7-37 模拟EXCEL排序 (25 分)

排序入门题

#include
using namespace std;
const int maxn=1e5+5;
struct stu{
	int no;
	char name[10];
	int score;	
}Node[maxn];
bool cmp1(stu a, stu b){
	return a.no <b.no;
}

bool cmp2(stu a, stu b){
	if(strcmp(a.name,b.name) != 0)
		return strcmp(a.name,b.name)<0;
	else 
		return a.no <b.no;
}

bool cmp3(stu a, stu b){
	if(a.score != b.score)
		return a.score < b.score;
	else 
		return a.no <b.no;
}
int main(){
	int n,c;
	scanf("%d%d",&n,&c);
	for(int i=0;i<n;i++){
		scanf("%d%s%d",&Node[i].no,Node[i].name,&Node[i].score);
	}
	if(c==1){
		sort(Node,Node+n,cmp1);
	}else if(c==2){
		sort(Node,Node+n,cmp2);
	}else{
		sort(Node,Node+n,cmp3);
	}
	for(int i=0;i<n;i++){
		printf("%06d %s %d\n",Node[i].no,Node[i].name,Node[i].score);
	}
	return 0;
} 

你可能感兴趣的:(数据结构与算法题目集,排序)