C++中sort函式用法
阿新 • • 發佈:2018-11-14
C++中sort函式用法
排序示例:
輸入兩個數n,t,其中n是待排的結構體個數,t=0代表用降序排序,t = 1表示用升序排序
例如這樣:
例示:
jack 70
peter 96
Tom 70
smith 67
從高到低 成績
peter 96
jack 70
Tom 70
smith 67
從低到高
smith 67
Tom 70
jack 70
peter 96
實現程式碼:
#include <iostream>
#include <algorithm>
using namespace std;
struct Student{
string name;
int score;
};
bool myFunction1(const Student &x,const Student &y){//升序排列
return x.score<y.score;
}
bool myFunction2(const Student &x,const Student &y){//降序排列
return x.score>y.score;
}
int main()
{
int num,t;
while(cin>>num>>t){
Student stu[num];
for (int i = 0;i<num; i++){
cin>>stu[i].name>>stu[i].score;
}
if(t == 0){
sort(stu,stu+num,myFunction2);
}else if(t == 1){
sort(stu,stu+num,myFunction1);
}else{
return 0;
}
for(int i = 0 ;i<num; i++){
cout<<stu[i].name<<" "<<stu[i].score<<endl;
}
}
return 0;
}