pat 1039 Course List for Student(23分)
2013-03-06 21:02
465 查看
简单题,定义一个map<string, vector<int> >即可。将对应学生的选课进行排序,但最后一点总是超时,换成scanf和printf,还是超。以后再看吧。
代码:
代码:
//1039 20:28-21:12 #include<iostream> #include<map> #include<vector> #include<string> #include<algorithm> using namespace std; map<string, vector<int> > m; int main() { int n,i,k,j,index,num; freopen("C:\\Documents and Settings\\Administrator\\桌面\\input.txt","r",stdin); cin>>n>>k; char s[6]; /*string sname;*/ for(i=0;i<k;i++){ cin>>index>>num; for(j=0;j<num;j++){ //cin>>sname; getchar(); scanf("%s",s); string tname(s); m[tname].push_back(index); } } for(i=0;i<n;i++){ getchar(); scanf("%s",s); string sname(s); //cin>>sname; sort(m[sname].begin(),m[sname].end()); //cout<<sname<<" "<<m[sname].size(); printf("%s %d",sname.c_str(),m[sname].size()); for(j=0;j!=m[sname].size();j++){ //cout<<" "<<m[sname][j]; printf(" %d",m[sname][j]); } printf("\n"); //cout<<endl; } return 0; }
相关文章推荐
- 【PAT1039】 Course List for Student (25) Hash表
- PAT_1039: Course List for Student
- PAT1039: Course List for Student
- PAT 1039 Course List for Student
- [哈希]PAT1039 Course List for Student
- 1039. Course List for Student (25)【排序】——PAT (Advanced Level) Practise
- 1039. Course List for Student (25)-PAT甲级真题
- pat1039 Course List for Student
- Pat(Advanced Level)Practice--1039(Course List for Student)
- 【C++】PAT(advanced level)1039. Course List for Student (25)
- PAT (Advanced Level) Practise 1039 Course List for Student (25)
- PAT 1039 Course List for Student (模拟)
- PAT (Advanced Level) Practis 1039 Course List for Student (25)
- 1039. Course List for Student (25)PAT甲级
- 1039. Course List for Student (25)-PAT甲级真题
- 1039. Course List for Student (25)
- 1047. Student List for Course (25)-PAT
- 【PAT 1047】Student List for Course
- 1039. Course List for Student
- pat 1047 Student List for Course