1047 Student List for Course

刚看到以为要按照1039反过来做呢，

ref:

http://blog.csdn.net/realxuejin/article/details/10582465

关键是没有用string, 而是搞了个char[5]数组，然后包装进一个struct;

我猜是对string做copy和比较都会比较慢吧，算了，懒得用string去做实验了。

主要是构造了数组链表：

vector<student> courses[2500+5];//数组链表

#include <stdio.h>
#include <vector>
#include <string.h>
#include <algorithm>
using namespace std;

typedef struct{
	char name[5];
}student;//不直接用string而用struct

int n, k;
vector<student> courses[2500+5];//数组链表

bool cmp(const student a, const student b){// 注意参数是const student,fuck!
	return (strcmp(a.name,b.name)<=0);
}

int main(){
	freopen("in.txt","r",stdin);

	scanf("%d%d",&n,&k);

	char tmpName[5];
	int c;
	for(int i = 0; i < n; i++){		
		scanf("%s%d",&tmpName,&c);
		student tmpStu;
		strcpy(tmpStu.name, tmpName);
		for(int j = 0; j < c; j++){
			int cno;
			scanf("%d",&cno);
			courses[cno].push_back(tmpStu);//不需要对courses作初始化操作，amazing
		}		
	}

	for(int i = 1; i <=k; i++){
		printf("%d %d\n",i,courses[i].size());
		sort(courses[i].begin(), courses[i].end(), cmp);
		for(vector<student>::iterator it = courses[i].begin();it!=courses[i].end();it++){
			printf("%s\n",it->name);
		}
	}


	
	return 0;
}