数据结构实验之排序七：选课名单

题目链接

利用string动态数组，后台数据量并不大，而如果按照题目大小来定下标范围则会超内存。

#include<bits/stdc++.h>

using namespace std;

string s[2001][3001];

int num[2001];

int cmp(string a, string b)
{
return a<b;
}

int main()
{
ios::sync_with_stdio(false);
int n, m;
memset(num, 0, sizeof(num));
cin>>n>>m;
string temp;
for(int i=0;i<n;i++)
{
cin>>temp;
int k;
cin>>k;
for(int j=0;j<k;j++)
{
int t;
cin>>t;
s[t][++num[t]]=temp;
}
}
for(int j=1;j<=m;j++)
{
cout<<j<<" "<<num[j]<<endl;
sort(s[j]+1, s[j]+num[j]+1, cmp);
for(int i=1;i<=num[j];i++)
cout<<s[j][i]<<endl;
}
return 0;
}