pat 1047

一点教训

使用string的话最后一组数据超时,像这种数据范围很大的情况,一般要用char数组存放数据

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
/*#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#define MAX 2510
using namespace std;
//const int max = 26 * 26 * 26 * 10 +1;
//vector<>
vector<string> Course[MAX];
int n , k;
//bool cmp(int &a)
int main()
{
//scanf("%d%d" , &n , &k);
cin>>n>>k;
string name;
int i , j;
for(i = 0 ; i < n ; ++i)
{
int numStu , Cno;
cin>>name>>numStu;
for(j = 0 ; j < numStu ; ++j)
{
cin>>Cno;
Course[Cno].push_back(name);
}
}
for(i = 1 ; i <= k ; ++i)
{
sort(Course[i].begin() , Course[i].end());
cout<<i<<" "<<Course[i].size()<<endl;
for(j = 0 ; j < Course[i].size() ; ++j)
{
cout<<Course[i][j]<<endl;
}
}
return 0;
}
*/
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
using namespace std;
const int maxn = 40010;
const int maxc = 2510;
char name[maxn][5];//第一次见
vector<int> course[maxc];
bool cmp(int a , int b)
{
return strcmp(name[a] , name[b]) < 0;
}
int main()
{
int n , k , c , courseID ;
scanf("%d%d" , &n , &k);
int i , j;
for(i = 0 ; i < n ; ++i)
{
scanf("%s %d" , name[i] , &c);//学生姓名,课数
for(j= 0 ; j < c ; ++j)
{
scanf("%d" , &courseID);
course[courseID].push_back(i);
}
}
for(i = 1 ; i <= k ; ++i)
{
printf("%d %d\n" , i , course[i].size());
sort(course[i].begin() , course[i].end() , cmp);
for(j = 0 ; j < course[i].size() ; ++j)
{
printf("%s\n" , name[course[i][j]]);
}
}
}

热评文章