UVA 11737 Extreme Primitive Society

非常容易的一个题；

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

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 using namespace std;
 5 
 6 bool a[105],b[105];
 7 int x,y;
 8 
 9 int main()
10 {
11     int n,ca=1;
12     while(scanf("%d",&n)==1)
13     {
14         memset(a,0,sizeof a);
15         memset(b,0,sizeof b);
16         bool flag=0;
17         while(n--)
18         {
19             scanf("%d%d",&x,&y);
20             if(x==y)flag=1;
21             a[x]=1;
22             b[y]=1;
23         }
24         int mi=10000;
25         for(int i=0; i<=100; i++)
26         {
27             if(a[i]==0)continue;
28             for(int j=0; j<=100; j++)
29             {
30                 if(b[j]==0)continue;
31                 mi=min(mi,abs(i-j));
32             }
33         }
34         if(!flag) mi+=mi==0;
35         printf("Case %d : %d\n", ca++, (mi + 1)>>1);
36     }
37     return 0;
38 }
View Code

 

posted @ 2013-11-13 23:12  Yours1103  阅读(124)  评论(0)  编辑  收藏  举报