HDU 4951

来源：互联网发布：淘宝排名编辑：程序博客网时间：2024/05/21 17:40

诶。。不知道为什么t了，原先也是一直在个位上找规律，没有发现十位上的区别。

#include <stdio.h>#include <iostream>#include <algorithm>#define maxn 10000using namespace std;int main(){    int n;    int cas=0;    while(scanf("%d",&n)!=EOF)    {        int i,j,k;        int ge[maxn],shi[maxn],aim[maxn];        for(i=0;i<n;i++)        {            for(j=0;j<n;j++)            scanf("%d%d",&shi[j],&ge[j]);            sort(shi,shi+n);            int tmp=1;            for(j=1;j<n;j++)                if(shi[j]!=shi[j-1]) tmp++;            if(tmp!=1)                aim[tmp]=i;            else            {                int ans=1;                sort(ge,ge+n);                for(j=1;j<n;j++)                    if(ge[j]!=ge[j-1]) ans++;                if(ans!=1) aim[1]=i;                else aim[0]=i;            }        }        printf("Case #%d: ",++cas);        for(i=0;i<n;i++) printf("%d ",aim[i]);        printf("\n");    }    return 0;}

0 0