pta 模拟EXCEL排序（25 分) char类型字符串快排_char类型的学号排序-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_43822064/article/details/88877371

这篇博客介绍了如何编写程序来模仿Excel的排序功能，针对学号、姓名和成绩进行不同方式的排序。程序接收纪录条数N和指定的排序列号C，然后对学号、姓名或成绩进行升序排序。当出现相同姓名或成绩时，会根据学号进行进一步排序。文章提供了输入输出示例，并提到了用于比较的函数cmp2。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。
输入格式:

输入的第一行包含两个正整数N(≤105) 和C，其中N是纪录的条数，C是指定排序的列号。之后有 N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，保证没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（[0, 100]内的整数）组成，相邻属性用1个空格隔开。
输出格式:

在N行中输出按要求排序后的结果，即：当C=1时，按学号递增排序；当C=2时，按姓名的非递减字典序排序；当C=3时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。
输入样例:

3 1
000007 James 85
000010 Amy 90
000001 Zoe 60

输出样例:

000001 Zoe 60
000007 James 85
000010 Amy 90
看下边的cmp2

#include <bits/stdc++.h>
using namespace std;
struct node
{
    int num;
    char s[22];
    int x;
}p[211111];

int cmp1(node a, node b)
{
    return a.num < b.num;
}
int cmp2(node a, node b)
{
    if(strcmp(a.s, b.s)) return strcmp(a.s, b.s) < 0;
    return a.num < b.num;	上边的char类型排序，用strcmp.
}
int cmp3(node a, node b) 	
{
    if(a.x < b.x) return 1;
    if(a.x == b.x && a.num < b.num) return 1;
    return 0;
}

int main()
{
    int n, m;
    memset(p, 0, sizeof(p));
    cin >> n >> m;
    for(int i = 1; i <= n; i++)
    {
    scanf("%d %s %d",&p[i].num, p[i].s, &p[i].x);
    }
    if(m == 1) sort(p+1, p+1+n, cmp1);
    else if(m == 2) sort(p+1, p+1+n, cmp2);
    else if(m == 3) sort(p+1, p+1+n, cmp3);
    for(int i =1; i <= n; i++)
    {
    printf("%06d %s %d\n",p[i].num,p[i].s,p[i].x);
    }
    return 0;
}