SDUT-3404

来源：互联网发布：淘宝童装店铺名编辑：程序博客网时间：2024/06/05 09:42

代码：

#include<bits/stdc++.h>using namespace std;struct node{    char name[10];};int cmp(node a,node b)///万恶的字符串{    return strcmp(a.name,b.name)<0;}node course[2550][36666];///第一个是记录课程数的，第二个是选这个课程的人数int num[2550];///上面的二维数组用来记录选某个课程的人的名字，这个用来记录选课人的总数int main(){    ios::sync_with_stdio(false);    int m,n,i,j,c,id;    char name[10];    cin>>n>>m;    for(i=0;i<n;i++)    {        cin>>name;        cin>>c;        for(j=0;j<c;j++)        {            cin>>id;///课程号是从一开始的            strcpy(course[id][num[id]++].name,name);        }    }    for(i=1;i<=m;i++)///万恶的排序        sort(course[i],course[i]+num[i],cmp);    for(i=1;i<=m;i++)    {        cout<<i<<' '<<num[i]<<endl;        for(j=0;j<num[i];j++)            cout<<course[i][j].name<<endl;    }    return 0;}

用cin不消除同步也不会超时，题目给足了时间；本想自己写一个quicksort来换下来上面的那个sort，结果失败了，码力不够呀！

阅读全文

0 0