今天学习了sort函数,以前写个排序就一步步把排序怎么实现的代码写出来。
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
struct E {
char name[101];
int age;
int score;
}buf[1000];
bool cmp(E a, E b) {
if (a.score != b.score) return a.score < b.score;//分数不同就按分数的从小到大排列
int tmp = strcmp(a.name, b.name);
if (tmp != 0) return tmp < 0;//若分数相同,就按名字的字典序排列
else return a.age < b.age;//若名字也相同,年龄小的排在前面
}
int main(){
int n;
while (scanf("%d", &n) != EOF) {
for (int i = 0; i < n; i++)
scanf("%s%d%d", buf[i].name, &buf[i].age, &buf[i].score);
sort(buf, buf + n, cmp);
for (int i = 0; i < n; i++)
printf("%s %d %d\n", buf[i].name, buf[i].age, buf[i].score);
}
return 0;
}
C++中sort函数的用法,sort()函数包含在c++的algorithm头文件中,sort(begin,end,cmp),例如sort(a,a+20,cmp),默认排序是升序。