PAT A1047 student list for course (25)
来源:互联网 发布:linux jdk tar.gz下载 编辑:程序博客网 时间:2024/05/30 02:53
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
const int MAXC=40000;
char cstu[MAXC][6];
int cstunum=0;
struct cour{
vector<int> stuid;
int length;
cour(){
length=0;
}
}course[2510];
int cmp(int a,int b){
return strcmp(cstu[a],cstu[b])<0;
}
int main(){
int n,k,i,coursenum;
char name[6];
scanf("%d%d",&n,&k);
int j,courseid;
for(i=0;i<n;i++){
scanf("%s %d",name,&coursenum);
strcpy(cstu[cstunum++],name);
for(j=0;j<coursenum;j++){
scanf("%d",&courseid);
//strcpy(course[courseid].cstu[course[courseid].length++],name);
course[courseid].stuid.push_back(i);
course[courseid].length++;
}
}
for(i=1;i<=k;i++){
printf("%d %d\n",i,course[i].length);
sort(course[i].stuid.begin(),course[i].stuid.end(),cmp);
for(j=0;j<course[i].length;j++){
printf("%s\n",cstu[course[i].stuid[j]]);
}
}
system("pause");
return 0;
}
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
const int MAXC=40000;
char cstu[MAXC][6];
int cstunum=0;
struct cour{
vector<int> stuid;
int length;
cour(){
length=0;
}
}course[2510];
int cmp(int a,int b){
return strcmp(cstu[a],cstu[b])<0;
}
int main(){
int n,k,i,coursenum;
char name[6];
scanf("%d%d",&n,&k);
int j,courseid;
for(i=0;i<n;i++){
scanf("%s %d",name,&coursenum);
strcpy(cstu[cstunum++],name);
for(j=0;j<coursenum;j++){
scanf("%d",&courseid);
//strcpy(course[courseid].cstu[course[courseid].length++],name);
course[courseid].stuid.push_back(i);
course[courseid].length++;
}
}
for(i=1;i<=k;i++){
printf("%d %d\n",i,course[i].length);
sort(course[i].stuid.begin(),course[i].stuid.end(),cmp);
for(j=0;j<course[i].length;j++){
printf("%s\n",cstu[course[i].stuid[j]]);
}
}
system("pause");
return 0;
}
0 0
- PAT-A1047. Student List for Course (25)
- pat-a1047. Student List for Course (25)
- PAT A1047. Student List for Course (25)
- PAT A1047 student list for course (25)
- STL--PAT.A1047.Student List for Course
- A1047. Student List for Course (25)
- A1047. Student List for Course
- A1047.Student List for Course
- 1047. Student List for Course (25)-PAT
- 1039. Course List for Student (25)-PAT
- 【PAT】1047. Student List for Course (25)
- PAT 1039. Course List for Student (25)
- PAT 1039. Course List for Student (25)
- PAT 1047. Student List for Course (25)
- PAT 1007 Course List for Student (25)
- PAT 1039. Course List for Student (25)
- PAT 1039. Course List for Student (25)
- PAT 1047. Student List for Course (25)
- MySQL添加映射连接到数据库时发生错误“FluentNHibernate.Cfg.FluentConfigurationException”
- 人在自然中生活
- MySQL数据库基础(一)(启动-停止、登录-退出、语法规范及最基础操作)(持续更新中)
- Ubuntu下配置Sublime的Jedi的代码自动补全
- oracle rac的特征
- PAT A1047 student list for course (25)
- Java 导出 Word 文档
- spring shiro权限注解方式验证;
- JSTL标签库
- ubuntu apt-get遇到问题
- 算法学习笔记
- java中获取距离当前时间最近的时间
- 偶然发现的Android Studio使用小技巧/快捷键的合集
- 保证前端请求方式和后台处理方式一致