※ 引述《ACMANIAC ()()》之銘言：
: 關於排序，這樣寫可能會更省時省力，尤其在程式競賽。
: #include <iostream>
: #include <algorithm>
: #include <string>
: #include <vector>
: using namespace std;
: struct MVP {
: string name;
: int salary, people;
: MVP(const string &name, const int &salary, const int &people) {
: this->name = name;
: this->salary = salary;
: this->people = people;
: }
: bool operator < (const MVP &m) const
: {
: return this->salary > m.salary ||
: this->salary == m.salary && this->people > m.people;
: }
: };
: int main()
: {
: string name;
: int N, S, P;
: cin >> N;
: vector<MVP> m;
: for (int i = 0; i < N && cin >> name >> S >> P; ++i) {
: m.push_back(MVP(name, S, P));
: }
: sort(m.begin(), m.end());
: for (int i = 0; i < N; ++i) {
: if (i) {
: cout << " ";
: }
: cout << m[i].name;
: }
: cout << endl;
: return 0;
: }
: ※ 引述《kkkmode (kkk)》之銘言：
: : 我拿你的code去編譯
: : 發現要加#include<string.h> 或 include<cstring>才會編過
: : <cName>是在C++引用C的header<Name.h>的習慣
: : 這題有兩個重點:
: : 1.先排序不重要的index再排序重要的
: : 2.如何用標準庫排序自定義類型
: : 以下是我改寫的code,可以參考一下
: : #include <iostream>
: : #include <vector>
: : #include <algorithm>
: : #include <functional>
: : #include <string>
: : using namespace std;
: : struct playerInfo
: : {
: : int salary;
: : int fans;
: : string name;
: : };
: : bool by_salary(const playerInfo& p1,const playerInfo& p2)
: : {
: : return p1.salary > p2.salary;
: : }
: : bool by_fans(const playerInfo& p1,const playerInfo& p2)
: : {
: : return p1.fans > p2.fans;
: : }
: : int main(){
: : vector<playerInfo > playerList;
: : unsigned int size=0;
: : cin>>size;
: : for(int i=0;i<size;i++) //input player's information
: : {
: : playerInfo temp;
: : cin>>temp.name>>temp.salary>>temp.fans;
: : playerList.push_back(temp);
: : }
: : sort(playerList.begin(),playerList.end(),by_fans);
: : sort(playerList.begin(),playerList.end(),by_salary);
: : for(int i=0;i<size;i++) //output player's information
: : cout<<playerList[i].name<< (i<size-1 ? ' ':'\n');
: : return 0;
: : }
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <iterator>
using namespace std;
struct MVP {
string name;
int salary, people;
inline bool operator <(const MVP &m) const {
return this->salary > m.salary
|| (this->salary == m.salary && this->people > m.people);
}
};
inline istream& operator>> (istream& in, MVP& mvp)
{
return in >> mvp.name >> mvp.salary >> mvp.people;
}
int main() {
int N;
cin >> N;
istream_iterator<MVP> iiter(cin),eos;
vector<MVP> m(iiter,eos);
sort(m.begin(), m.end());
for (int i = 0; i < N; ++i)
cout<< char(!!i * ' ') << m[i].name;
cout << endl;
return 0;
}
幫忙簡化一下 不過有些地方是懶人偷吃步 盡量少用...