PAT 1047

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1047

题目没难度，说一点，cin cout 最后一个case超时，改c形式， 最后一个case 370ms...

#include<cstdio>
#include<vector>
#include<cstring>
#include<algorithm>
using namespace std;

struct Node{
    char name[10];
};

bool comp(Node n1, Node n2){
    if(strcmp(n1.name, n2.name) < 0)
        return true;
    else
        return false;
}

vector<vector<Node>> course;

int main(){
    int N,K;scanf("%d%d",&N,&K);
    course.resize(K);
    for(int i=0; i<N; ++i){
        Node n; int num;
        scanf("%s%d",n.name,&num);
        for(int j=0; j<num; ++j){
            int c; scanf("%d",&c);
            course[c-1].push_back(n);
        }
    }
    for(int i=0; i<K; ++i){
        int length=course[i].size();
        printf("%d %d
", i+1, length);
        if(length != 0){
            sort(course[i].begin(), course[i].end(), comp);
            for(int j=0; j<length; ++j)
                printf("%s
", course[i][j].name);
        }
    }
    return 0;
}