74LS00 &&http://acm.hdu.edu.cn/vcontest/vtl/problem/showproblem/vtlid/3135/problemid/1004

这道题难就难在输出控制上,尤其是当输出为11时,要特别注意。。。。

#include<iostream>
#include<string.h>
#include<cmath>
using namespace std;
typedef struct
{ int a;
  double val;
}Node;
Node s[12];
char ch[10][2];
bool visit[10];
int main()
{ int n;
  while(cin>>n)
  {  bool flag=0;
      int c=0;
	  memset(visit,0,sizeof(visit));
	  for(int i=0;i<n;++i)
      { cin>>s[i].a>>s[i].val;
	    if(s[i].a==14 && s[i].val!=int(s[i].val) || s[i].a == 7 && s[i].val < 0.0 && s[i].val > 0.8)  flag=1;
		if(s[i].a==14 && s[i].val==int(s[i].val) || s[i].a == 7 && s[i].val >=0.0 && s[i].val <=0.8) c++; 
       }
	  if(c!=2||flag) {cout<<"No"<<endl;continue;}
	  int k=0;
	  for(int i=0;i<n;++i)
	  {   if(s[i].a==1&&visit[i]==0)
		  {
			for(int j=0;j<n;j++)
             if(s[j].a==2 && visit[j]==0)
             {
               if(fabs(s[i].val-5)<=0.5&&fabs(s[j].val-5)<=0.5)
               {ch[k][0]='3';
		        ch[k++][1]='L';
		        }
               else 
              {  ch[k][0]='3';
		         ch[k++][1]='H';
	           }
           visit[i]=1,visit[j]=1;
		   break;
		 } 
	  }
	  if(s[i].a==4&&visit[i]==0)
		  {
			for(int j=0;j<n;j++)
             if(s[j].a==5 && visit[j]==0)
             {
               if(fabs(s[i].val-5)<=0.5&&fabs(s[j].val-5)<=0.5)
               {ch[k][0]='6';
		        ch[k++][1]='L';
		        }
               else 
              {  ch[k][0]='6';
		         ch[k++][1]='H';
	           }
           visit[i]=1,visit[j]=1;
		   break;
		 } 
	  }
	  if(s[i].a==9&&visit[i]==0)
		  {
			for(int j=0;j<n;j++)
             if(s[j].a==10 && visit[j]==0)
             {
               if(fabs(s[i].val-5)<=0.5&&fabs(s[j].val-5)<=0.5)
               {ch[k][0]='8';
		        ch[k++][1]='L';
		        }
               else 
              {  ch[k][0]='8';
		         ch[k++][1]='H';
	           }
           visit[i]=1,visit[j]=1;
		   break;
		 } 
	  }
	  if(s[i].a==12&&visit[i]==0)
		  {
			for(int j=0;j<n;j++)
             if(s[j].a==13 && visit[j]==0)
             {
               if(fabs(s[i].val-5)<=0.5&&fabs(s[j].val-5)<=0.5)
               {ch[k][0]='1';
		        ch[k++][1]='L';
		        }
               else 
              {  ch[k][0]='1';
		         ch[k++][1]='H';
	           }
           visit[i]=1,visit[j]=1;
		   break;
		 } 
	  }
	   }
	  if(n==2&&k==0) cout<<"Yes"<<endl;
	  else if(n>2&&k==0)  cout<<"No"<<endl;
	  else{ cout<<"Yes"<<endl;
	        for(int i=0;i<k;++i)
			{  if(ch[i][0]=='1') cout<<"11"<<" "<<ch[i][1]<<endl;
				   else cout<<ch[i][0]<<" "<<ch[i][1]<<endl;
			 } 
	       }
 }return 0;
 }


你可能感兴趣的:(74LS00 &&http://acm.hdu.edu.cn/vcontest/vtl/problem/showproblem/vtlid/3135/problemid/1004)