Codeforces Round #323 A Asphalting Roads

题意：给你n*n个组数，要在n*n的格子里面，每个交点铺沥青，每组数有两个数值一个为行标一个为列标，问你在这n*n个组数中，在满足所有的行和列都填上要在哪几个工人处铺路，最后将工人按升序输出、

思路：直接标记，如果当前行和列没有被标记那么选择当前工人、最后直接输出便可、

AC代码：

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn = 2510;int vis[maxn];int viz[maxn];int b[maxn];int x,y;int n;int main(){    while(scanf("%d",&n)!=EOF){        memset(vis,0,sizeof(vis));        memset(viz,0,sizeof(viz));        memset(b,0,sizeof(b));        int ans=0;        for(int i=0;i<n*n;i++){            scanf("%d %d",&x,&y);            if(!vis[x]&&!viz[y]){                vis[x]=1;                viz[y]=1;                b[ans++]=i+1;            }        }        printf("%d",b[0]);        for(int i=1;i<ans;i++)            printf(" %d",b[i]);        printf("\n");    }    return 0;}