1028 List Sorting (25 分) (水题)

最新推荐文章于 2025-12-02 00:05:07 发布

原创最新推荐文章于 2025-12-02 00:05:07 发布 · 105 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#list #c语言

PAT 专栏收录该内容

57 篇文章

订阅专栏

该程序使用C++读取学生ID、姓名和成绩，根据用户选择的排序条件（ID、姓名或成绩）进行排序，并输出排序后学生的信息。程序通过`sort`函数和自定义比较函数实现了三种不同条件的排序。

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=1e5+100;
struct stu
{
    string id;
    string name;
    int grade;
}q[maxn];
int cmp1(stu a,stu b)
{
    return a.id<b.id;
}
int cmp2(stu a, stu b)
{
    if(a.name==b.name)
    {
        return a.id<b.id;
    }
    return a.name<b.name;
}
int cmp3(stu a,stu b)
{
    if(a.grade==b.grade)
    {
        return a.id<b.id;
    }
    return a.grade<b.grade;
}
int main()
{
    int n,c;
    scanf("%d%d",&n,&c);
    for(int i=0;i<n;i++)
    {
        cin>>q[i].id>>q[i].name>>q[i].grade;
    }
    if(c==1)
    {
        sort(q,q+n,cmp1);
    }
    else if(c==2)
    {
        sort(q,q+n,cmp2);
    }
    else if(c==3)
    {
        sort(q,q+n,cmp3);
    }
    for(int i=0;i<n;i++)
    {
       cout<<q[i].id;
       printf(" ");
        cout<<q[i].name;
        printf(" %d\n",q[i].grade);
    }
}