PAT 1028. List Sorting

最新推荐文章于 2023-07-17 19:25:43 发布

原创最新推荐文章于 2023-07-17 19:25:43 发布 · 982 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

46 篇文章

订阅专栏

本文提供了一个PAT-A-1028题目的详细解答，通过编写三个比较函数实现学生信息按ID、姓名及成绩排序的功能，并附带完整的C++代码实现。

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1028

题解：

模拟题。写三个比较函数即可。

代码：

#include<cstdio>
#include<cstring>
#include<cmath>
#include<string>
#include<set>
#include<vector>
#include<algorithm>
using namespace std;
struct student
{
    char id[15];
    char name[15];
    int grade;
} stu[100005];
bool cmp1(const struct student &a,const struct student &b)
{
    return strcmp(a.id,b.id)<0;
}
bool cmp2(const struct student &a,const struct student &b)
{
    return strcmp(a.name,b.name)<0?(true):(strcmp(a.name,b.name)!=0?(false):(strcmp(a.id,b.id)<0));
}
bool cmp3(const struct student &a,const struct student &b)
{
    return a.grade<b.grade?(true):(a.grade!=b.grade?(false):(strcmp(a.id,b.id)<0));
}
int main()
{
    int n,c;
    scanf("%d%d",&n,&c);
    for(int i=0;i<n;++i)
        scanf("%s%s%d",stu[i].id,stu[i].name,&stu[i].grade);
    if(c==1)
        sort(stu,stu+n,cmp1);
    else if(c==2)
        sort(stu,stu+n,cmp2);
    else
        sort(stu,stu+n,cmp3);
    for(int i=0;i<n;++i)
        printf("%s %s %d\n",stu[i].id,stu[i].name,stu[i].grade);
    return 0;
}

来源： http://blog.youkuaiyun.com/acm_ted/article/details/20162035