思路很简单，就是所有even的赋零值，其余赋值出现次数＋１
比较得最大值即为所求，
至于轻重，则用一ＢＯＯＬ数组表示，根据up，down而定
#include<iostream>
using namespace std;
int main()
{
     int n;
     scanf("%d",&n);
     for(int i=0;i<n;i++)
     {
         char a[12],b[12],c[6];
         int con[12];
    	 bool light[12];
    	 int len;
    	 for(int l=0;l<12;l++) {con[l]=1;light[l]=false;}
         for(int t=0;t<3;t++){
              scanf("%s%s%s",a,b,c);
              int  j;
	          len=strlen(a);
              if(c[0]=='e')  {
                  for(j=0;j<len;j++) 
                 { 
                     con[a[j]-'A']=0;
                     con[b[j]-'A']=0;
                 }
             }
             else if(c[0]=='u'){
                for(j=0;j<len;j++) 
                {
		            light[b[j]-'A']=true;
                    if(con[a[j]-'A']>0) con[a[j]-'A']++;
                    if(con[b[j]-'A']>0) con[b[j]-'A']++;
	            }
            }
            else {
               for(j=0;j<len;j++) 
               {
		           light[a[j]-'A']=true;
                   if(con[a[j]-'A']>0) con[a[j]-'A']++;
		           if(con[b[j]-'A']>0) con[b[j]-'A']++;
	           }
           }
         }
         int max=1;
         char res;
         for(int k=0;k<12;k++) {if(max<con[k]) {max=con[k];res='A'+k;}}
         cout<<res<<" is the counterfeit coin and it is ";
		if(light[res-'A']) cout<<"light."<<endl;
		else  cout<<"heavy.\n";
         
     }
	 return 0;
}

• 发现问题了，自己的思路真不完善．．哎 (28) mayp 2007-03-04 14:21:08