机试算法题(2)--成绩排序

1.题目描述:

    有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。
输入:
    测试数据有多组,每组输入第一行有一个整数N(N<=1000),接下来的N行包括N个学生的数据。
每个学生的数据包括姓名(长度不超过100的字符串)、年龄(整形数)、成绩(小于等于100的正数)。
输出:
    将学生信息按成绩进行排序,成绩相同的则按姓名的字母序进行排序。
然后输出学生信息,按照如下格式:
姓名 年龄 成绩
样例输入:
3
abc 20 99

bcd 19 97

bed 20 97

样例输出:
bcd 19 97

bed 20 97

abc 20 99

2.代码:

/***
作者:一叶扁舟
作用:根据成绩,姓名 ,成绩排序
时间:20:12 2017/4/20
***/



#include 
#include 
#include 
using namespace std;

struct Student{
	//名字
	char name[101];
	//年龄
	int age;
	//分数
	int score;

}buffer[1000];

bool cmp(Student studentA, Student studentB){
	//如果分数不相等,则分数小的在前
	if (studentA.score != studentB.score)
		return studentA.score < studentB.score;
	int temp = strcmp(studentA.name,studentB.name);
	if (temp != 0)
		return temp < 0;//分数相等,名字小的在前
	else
	//分数相等,且名字相等的,则年龄小的在前
		return studentA.age < studentB.age;

}

void  main(){  

	int inputNum;

	while (scanf("%d", &inputNum) != EOF){
		for (int i = 0; i < inputNum; i++){
			scanf("%s %d %d",buffer[i].name,&buffer[i].age,&buffer[i].score);
		}
		//排序
		sort(buffer, buffer+inputNum, cmp);
		//数据结果
		for (int i = 0; i < inputNum; i++){
			printf("%s %d %d\n",buffer[i].name,buffer[i].age,buffer[i].score);
		}
	}
	
}






3.效果图:

机试算法题(2)--成绩排序_第1张图片


你可能感兴趣的:(机试算法题)