1028. List Sorting (25)

来源：互联网发布：苹果频谱电脑软件编辑：程序博客网时间：2024/06/05 15:51

1. 原题： https://www.patest.cn/contests/pat-a-practise/1028

2. 思路：

排序问题。注意不要用string表示名字，会超时
同时I/O用printf和scanf。

3. 源码（已AC）：

#include<iostream>#include<algorithm>//使用sort函数#include<cstring>//使用strcmp函数using namespace std;struct Stu{bool operator<(const Stu &b) const//重载比较运算符，也可以单独写个比较函数{return id < b.id;}int id;char name[9];int score;};bool Cmp2(const Stu &a, const Stu &b);//按名字字典序排序bool Cmp3(const Stu &a, const Stu &b);//按分数排序int main(){freopen("in.txt", "r", stdin);int N, C;scanf("%d %d", &N, &C);Stu *student = new Stu[N];for (int i = 0; i < N; i++)scanf("%d %s %d", &student[i].id, &student[i].name, &student[i].score);switch(C){case 1:sort(student, student+N);break;case 2:sort(student, student+N, Cmp2);break;default:sort(student, student+N, Cmp3);break;}for (int i = 0; i < N; i++)printf("%06d %s %d\n", student[i].id, student[i].name, student[i].score);delete[] student;return 0;}bool Cmp2(const Stu &a, const Stu &b)//按名字字典序排序{if (strcmp(a.name, b.name) == 0)return a.id < b.id;elsereturn strcmp(a.name, b.name) < 0;}bool Cmp3(const Stu &a, const Stu &b)//按分数排序{if (a.score == b.score)return a.id < b.id;elsereturn a.score < b.score;}

0 0