标签:接下来 cstring esc desc log putchar tchar 记录 sizeof
4 3 1 2 2 3 4 3Sample Output
1 2 4 3
奇怪总是超时,把scanf变成了cin就不超时了。用scanf一定要写while(scanf("%d%d",&n,&m)!=EOF)
代码:
#include <iostream> #include <cstdio> #include <cstring>///不记录 直接输出 vis标记也可以不用 直接用mark标记 using namespace std; int main() { int n,m,a,b; int mark[501]={0},mp[501][501]={0}; while(cin>>n>>m) { memset(mark,0,sizeof(mark)); memset(mp,0,sizeof(mp)); for(int i=0;i<m;i++) { cin>>a>>b; if(!mp[a][b])mark[b]++;///防止重复数据 mp[a][b]=1; } int k=0; for(int j=1;j<=n;j++)///防止漏扫 for(int i=1;i<=n;i++) { if(!mark[i]) { if(j>1)putchar(‘ ‘); printf("%d",i); mark[i]--; for(int j=1;j<=n;j++) { if(mp[i][j])mark[j]--; } break; } } putchar(‘\n‘); } }
标签:接下来 cstring esc desc log putchar tchar 记录 sizeof
原文地址:http://www.cnblogs.com/8023spz/p/7231718.html