NOIP暑假模拟考试[题目+数据]清华爷出题 day2

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

//Global Variables & Definitions
#define MAXN 1010
#define MAXM 1010

#define MS（arr x） memset（arr x sizeof（arr））

int N M;
//End Global Variables & Definitions

//Map
struct edge {
	int v next;
} e[MAXM];

int h[MAXN];
int ecnt;

int in[MAXN];

inline void init_edge（） {
	MS（h ecnt = -1）;
	//MS（in 0）;
}

inline void adde（int u int v） {
	++in[v];
	
	++ecnt;
	e[ecnt].v = v;
	e[ecnt].next = h[u];
	h[u] = ecnt;
}

priority_queue greater > q;
//End Map

//Main Structure
int ans[MAXN];

inline void ir（） {
	freopen（“correct.in“ “r“ stdin）;
	freopen（“correct.out“ “w“ stdout）;
	
	scanf（“%d%d“ &N &M）;
	
	int u v;
	init_edge（）;
	for （int i = 0; i < M; ++i） {
		scanf（“%d%d“ &u &v）;
		adde（u v）;
	}
	
	for （int i = 1; i <= N; ++i） if （!in[i]） q.push（i）;
}

int main（） {
	ir（）;
	
	int cnt = 0;
	while （!q.empty（）） {
		int u = q.top（）; q.pop（）;
		ans[cnt++] = u;
		
		for （int i = h[u]; ~i; i = e[i].next） {
			int v = e[i].v;
			if （!（--in[v]）） q.push（v）;
		}
	}
	
	if （cnt != N） return 2;
	for （int i = 0; i < N; ++i） printf（i ? “ %d“ : “%d“ ans[i]）;
	putchar（‘
‘）;
	
	return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2016-07-22 19:27  day2
     文件           0  2016-07-22 18:32  day2.cena
     目录           0  2016-07-22 18:32  day2data
     目录           0  2016-07-22 18:32  day2datacorrect
     文件        1341  2016-07-22 18:32  day2datacorrectcorrect.cpp
     文件     2089632  2016-07-22 18:32  day2datacorrectcorrect.exe
     文件         349  2016-07-22 18:32  day2datacorrectcorrect1.in
     文件         142  2016-07-22 18:32  day2datacorrectcorrect1.out
     文件        4301  2016-07-22 18:32  day2datacorrectcorrect10.in
     文件        1893  2016-07-22 18:32  day2datacorrectcorrect10.out
     文件        4760  2016-07-22 18:32  day2datacorrectcorrect11.in
     文件        2093  2016-07-22 18:32  day2datacorrectcorrect11.out
     文件        5174  2016-07-22 18:32  day2datacorrectcorrect12.in
     文件        2293  2016-07-22 18:32  day2datacorrectcorrect12.out
     文件        5653  2016-07-22 18:32  day2datacorrectcorrect13.in
     文件        2493  2016-07-22 18:32  day2datacorrectcorrect13.out
     文件        6082  2016-07-22 18:32  day2datacorrectcorrect14.in
     文件        2693  2016-07-22 18:32  day2datacorrectcorrect14.out
     文件        6556  2016-07-22 18:32  day2datacorrectcorrect15.in
     文件        2893  2016-07-22 18:32  day2datacorrectcorrect15.out
     文件        7012  2016-07-22 18:32  day2datacorrectcorrect16.in
     文件        3093  2016-07-22 18:32  day2datacorrectcorrect16.out
     文件        7437  2016-07-22 18:32  day2datacorrectcorrect17.in
     文件        3293  2016-07-22 18:32  day2datacorrectcorrect17.out
     文件        7886  2016-07-22 18:32  day2datacorrectcorrect18.in
     文件        3493  2016-07-22 18:32  day2datacorrectcorrect18.out
     文件        8342  2016-07-22 18:32  day2datacorrectcorrect19.in
     文件        3693  2016-07-22 18:32  day2datacorrectcorrect19.out
     文件         697  2016-07-22 18:32  day2datacorrectcorrect2.in
     文件         293  2016-07-22 18:32  day2datacorrectcorrect2.out
     文件        8792  2016-07-22 18:32  day2datacorrectcorrect20.in
............此处省略93个文件信息