7-5 打印選課學生名單（25 point(s)） 【排序】

7-5 打印選課學生名單（25 point(s)）

假設全校有最多40000名學生和最多2500門課程。現給出每一個學生的選課清單，要求輸出每門課的選課學生名單。
輸入格式:

輸入的第一行是兩個正整數：N（≤40000），爲全校學生總數；K（≤2500），爲總課程數。此後N行，每行包括一個學生姓名（3個大寫英文字母+1位數字）、一個正整數C（≤20）表明該生所選的課程門數、隨後是C個課程編號。簡單起見，課程從1到K編號。
輸出格式:

順序輸出課程1到K的選課學生名單。格式爲：對每一門課，首先在一行中輸出課程編號和選課學生總數（之間用空格分隔），以後在第二行按字典序輸出學生名單，每一個學生名字佔一行。
輸入樣例:

10 5
ZOE1 2 4 5
ANN0 3 5 2 1
BOB5 5 3 4 2 1 5
JOE4 1 2
JAY9 4 1 2 5 4
FRA8 3 4 2 5
DON2 2 4 5
AMY7 1 5
KAT3 3 5 4 2
LOR6 4 2 4 1 5

輸出樣例:

1 4
ANN0
BOB5
JAY9
LOR6
2 7
ANN0
BOB5
FRA8
JAY9
JOE4
KAT3
LOR6
3 1
BOB5
4 7
BOB5
DON2
FRA8
JAY9
KAT3
LOR6
ZOE1
5 9
AMY7
ANN0
BOB5
DON2
FRA8
JAY9
KAT3
LOR6
ZOE1

思路

能夠用VECTOR 來保存 每門課下 的學生名字
而後輸出的時候 對每門課 對應的那個 VECTOR 進行排序就能夠了

而後 由於數據量大 不能用STRING 也就是 不能用 CIN 輸入 會超時

而後 能夠用 C風格字符串

而後一種思路就是

由於學生姓名 的格式 是固定的

3個大寫英文字母+1位數字
因此 咱們能夠將三個大寫英文字母對應的 ASCII 碼 保存下來 造成一串數字

好比 AAA1

就對應於 65656501

這串數字 就對應 於 這個 姓名
而且 能夠進行比較

輸出的時候 輸出其對應的字母就能夠了

AC代碼

#include <cstdio>
#include <cstring>
#include <ctype.h>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <map>
#include <stack>
#include <set>
#include <numeric>
#include <sstream>
#include <iomanip>
#include <limits>

#define CLR(a) memset(a, 0, sizeof(a))
#define pb push_back

using namespace std;
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
typedef pair <int, int> pii;
typedef pair <ll, ll> pll;
typedef pair<string, int> psi;
typedef pair<string, string> pss;

const double PI = 3.14159265358979323846264338327;
const double E = exp(1);
const double eps = 1e-30;

const int INF = 0x3f3f3f3f;
const int maxn = 3e3 + 5;
const int MOD = 1e9 + 7;

struct Node
{
    int a[4];
    int name;
}temp;

vector <Node> ans[maxn];

bool comp(Node x, Node y)
{
    return x.name < y.name;
}


int main()
{
    int n, k;
    scanf("%d%d ", &n, &k);
    char a[3];
    int b;
    int tot, id;
    int name;
    string s;
    for (int i = 0; i < n; i++)
    {
        scanf(" %c %c %c %d", &temp.a[0], &temp.a[1], &temp.a[2], &temp.a[3]);
        temp.name = 0;
        for (int i = 0; i < 4; i++)
            temp.name = temp.name * 100 + temp.a[i];
        scanf("%d", &tot);
        for (int j = 0; j < tot; j++)
        {
            scanf("%d", &id);
            ans[id].pb(temp);
        }
    }
    for (int i = 1; i <= k; i++)
    {
        printf("%d %d\n", i, ans[i].size());
        if (ans[i].size())
        {
            sort(ans[i].begin(), ans[i].end(), comp);
            vector <Node>::iterator it;
            for (it = ans[i].begin(); it != ans[i].end(); it++)
                printf("%c%c%c%d\n", (*it).a[0], (*it).a[1], (*it).a[2], (*it).a[3]);
        }
    }
}