PAT甲级1028

最新推荐文章于 2024-10-18 11:46:36 发布

zengyz-wh

最新推荐文章于 2024-10-18 11:46:36 发布

阅读量49

点赞数

分类专栏： PAT甲级文章标签： c语言 c++

本文链接：https://blog.csdn.net/qq_34832548/article/details/120122801

版权

PAT甲级专栏收录该内容

44 篇文章 0 订阅

订阅专栏

该博客主要展示了如何使用C++编程实现不同条件下的数据排序。通过读取输入的整数、字符串和字符，根据用户指定的条件（1-按整数排序，2-按字符串排序，3-按字符排序），利用sort函数和自定义比较函数进行排序。代码清晰地展示了三种排序方式的实现细节。

摘要由CSDN通过智能技术生成

solution

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 100010;
struct node
{
    int a, c;
    string b;
} records[N];
bool cmp1(node x, node y)
{
    return x.a < y.a;
}
bool cmp2(node x, node y)
{
    if(x.b==y.b)
    return x.a<y.a;
    return x.b < y.b;
}
bool cmp3(node x, node y)
{
    return x.c < y.c;
}
int main()
{
    int n, c;
    cin >> n >> c;
    for (int i = 1; i <= n; i++)
    {
        cin >> records[i].a >> records[i].b >> records[i].c;
    }
    if (c == 1)
        sort(records + 1, records + 1 + n, cmp1);
    if (c == 2)
        sort(records + 1, records + 1 + n, cmp2);
    if (c == 3)
        sort(records + 1, records + 1 + n, cmp3);
    for (int i = 1; i <= n; i++)
    {
        printf("%06d", records[i].a);
        cout << " " << records[i].b << " " << records[i].c;
        puts("");
    }
}