7-37 模拟EXCEL排序 (25 分)

题目描述

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

输入格式

输入的第一行包含两个正整数N(≤10^​5) 和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

思路

排序

代码

#include <iostream>
#include <string.h>

using namespace std;

const int N = 1e5 + 2;

struct Info
{
    char id[10];
    char name[10];
    int grade;
}a[N];

Info t[N];

void sortrecordid(Info a[], int l, int r) {
    if (l >= r)
        return;

    int mid = (l + r) >> 1;

    sortrecordid(a, l, mid);
    sortrecordid(a, mid + 1, r);

    int i = l, j = mid + 1, k = 0;

    while (i <= mid && j <= r) {
        if (strcmp(a[i].id, a[j].id) < 0)
            t[k++] = a[i++];
        else
            t[k++] = a[j++];
    }

    while (i <= mid)
        t[k++] = a[i++];
    while (j <= r)
        t[k++] = a[j++];

    for (int i = l, j = 0; i <= r; i++, j++)
        a[i] = t[j];
}

void sortrecordname(Info a[], int l, int r) {
    if (l >= r)
        return;

    int mid = (l + r) >> 1;

    sortrecordname(a, l, mid);
    sortrecordname(a, mid + 1, r);

    int i = l, j = mid + 1, k = 0;

    while (i <= mid && j <= r) {
        if (strcmp(a[i].name, a[j].name) < 0)
            t[k++] = a[i++];
        else
            t[k++] = a[j++];
    }

    while (i <= mid)
        t[k++] = a[i++];
    while (j <= r)
        t[k++] = a[j++];

    for (int i = l, j = 0; i <= r; i++, j++)
        a[i] = t[j];
}

void sortrecordgrade(Info a[], int l, int r) {
    if (l >= r)
        return;

    int mid = (l + r) >> 1;

    sortrecordgrade(a, l, mid);
    sortrecordgrade(a, mid + 1, r);

    int i = l, j = mid + 1, k = 0;

    while (i <= mid && j <= r) {
        if (a[i].grade < a[j].grade)
            t[k++] = a[i++];
        else
            t[k++] = a[j++];
    }

    while (i <= mid)
        t[k++] = a[i++];
    while (j <= r)
        t[k++] = a[j++];

    for (int i = l, j = 0; i <= r; i++, j++)
        a[i] = t[j];
}

int main(int argc, const char** argv) {
    int n, c;
    cin >> n >> c;

    for (int i = 0; i < n; i ++)
        scanf("%s%s%d", &a[i].id, &a[i].name, &a[i].grade);

    switch (c)
    {
    case 1:
        sortrecordid(a, 0, n - 1);
        break;
    case 2:
        sortrecordname(a, 0, n - 1);
        break;
    case 3:
        sortrecordgrade(a, 0, n - 1);
        break;
    default:
        break;
        }

    for (int i = 0; i < n; i ++)
        printf("%s %s %d\n", a[i].id, a[i].name, a[i].grade);
    
    return 0;
}