您的位置:首页 > 其它

排序2

2016-01-30 13:59 260 查看
/*

题目1061 成绩排序

题目描述:

    有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

提示:学生姓名的字母序区分字母的大小写,如A要比a的字符序靠前(因为A的ASCII码要比a的ASCII码小)

*/

#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,i;
while(scanf("%d",&n) != EOF){
for(i=0;i<n;i++){
scanf("%s%d%d",&buf[i].name,&buf[i].age,&buf[i].score);
}
sort(buf,buf+n,cmp);
for(i=0;i<n;i++){
printf("%s %d %d\n",buf[i].name,buf[i].age,buf[i].score);
}
}

return 0;

}

#include <stdio.h>

#include <algorithm>

#include <string.h>

using namespace std;

struct E{
char name[101];
int age;
int score;
bool operator < (const E &b) const{
if(score != b.score) return score < b.score;
int tmp = strcmp(name,b.name);
if(tmp != 0) return tmp < 0;
else return age < b.age;
}

}buf[1000];

int main(){
int n,i;
while(scanf("%d",&n) != EOF){
for(i=0;i<n;i++){
scanf("%s%d%d",&buf[i].name,&buf[i].age,&buf[i].score);
}
sort(buf,buf+n);
for(i=0;i<n;i++){
printf("%s %d %d\n",buf[i].name,buf[i].age,buf[i].score);
}
}
return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: