HDU 4951

最新推荐文章于 2014-11-21 11:42:47 发布

natsuyu

最新推荐文章于 2014-11-21 11:42:47 发布

阅读量705

点赞数

分类专栏：待查。

本文链接：https://blog.csdn.net/natsuyu/article/details/38637959

版权

待查。专栏收录该内容

19 篇文章 0 订阅

订阅专栏

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

#include <stdio.h>
#include <iostream>
#include <algorithm>
#define maxn 10000
using 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;
}