UVA 11737 Extreme Primitive Society

非常容易的一个题；

只要判断两种基因相差的最小值就行；

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;

 bool a[],b[];
 int x,y;

 int main()
 {
     int n,ca=;
     while(scanf("%d",&n)==)
     {
         memset(a,,sizeof a);
         memset(b,,sizeof b);
         bool flag=;
         while(n--)
         {
             scanf("%d%d",&x,&y);
             if(x==y)flag=;
             a[x]=;
             b[y]=;
         }
         int mi=;
         for(int i=; i<=; i++)
         {
             if(a[i]==)continue;
             for(int j=; j<=; j++)
             {
                 if(b[j]==)continue;
                 mi=min(mi,abs(i-j));
             }
         }
         if(!flag) mi+=mi==;
         printf("Case %d : %d\n", ca++, (mi + )>>);
     }
     return ;
 }