02成绩排序.jiudu

今天学习了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),默认排序是升序。



你可能感兴趣的:(函数,选择排序算法)