POJ 1029

来源：互联网发布：淘宝助理尺码表制作编辑：程序博客网时间：2024/05/04 01:12

思路：

1 只要在等式两边的则一定是正的。 2 假coin出现的次数一定和“>”,“<”出现的次数一样多。

代码：

#include<iostream>#include<string>#include<fstream>#include<cstring>using namespace std;struct coins{int id;bool trueCoin;};int main(){int n,k;coins coinsArray[1001],temp;int max[501],min[501],record[501];// ifstream infile("test.txt");// if(!infile)// {// cout<<"Error"<<endl;// }while(cin>>n>>k){int i,count;for(i=1;i<=n;i++){coinsArray[i].id=i;coinsArray[i].trueCoin=false;} memset(max,0,sizeof(max));memset(min,0,sizeof(min));count=0;while(k>0){int z;cin>>z;for(i=0;i<2*z;i++)cin>>record[i];string inputString;cin>>inputString;if(inputString=="="){for(i=0;i<2*z;i++)coinsArray[record[i]].trueCoin=true;}else if(inputString==">"){for(i=0;i<z;i++)max[record[i]]++;for(i=z;i<2*z;i++)min[record[i]]++;count++;}else{for(i=0;i<z;i++)min[record[i]]++;for(i=z;i<2*z;i++)max[record[i]]++;count++;}k--;}for(i=1;i<=n;i++){if(max[i]!=count&&min[i]!=count)coinsArray[i].trueCoin=true;}int tag=0;for(i=1;i<=n;i++){if(coinsArray[i].trueCoin==false){tag++;temp.id=coinsArray[i].id;}}if(tag==0||tag>1)cout<<"0"<<endl;else if(tag==1)cout<<temp.id<<endl;}return 0;}