Poj 1029

传送门

判断假硬币，前面好像有道类似的题（Poj 1013），这个题比之前那个多了一个可能有无法判断的情况

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;

char C;
int N,K;//1000 100
int P;
int maxx;
bool flag;
int coin[1005];
int Left[500];
int Right[500];

int main(){
    cin>>N;
    memset(coin,0,sizeof(coin));
    cin>>K;
    while(K--){
        cin>>P;
        for(int i=0;i<P;i++){
            cin>>Left[i];
        }
        for(int i=0;i<P;i++){
            cin>>Right[i];
        }
        cin>>C;
        if(C=='='){
            for(int i=0;i<P;i++){
                coin[Left[i]]=200;
                coin[Right[i]]=200;
            }
        }
        else if(C=='<'){
            for(int i=0;i<P;i++){
                if(coin[Left[i]]!=200){
                    coin[Left[i]]--;
                }
                if(coin[Right[i]]!=200){
                    coin[Right[i]]++;
                }
            }
        }
        else if(C=='>'){
            for(int i=0;i<P;i++){
                if(coin[Left[i]]!=200){
                    coin[Left[i]]++;
                }
                if(coin[Right[i]]!=200){
                    coin[Right[i]]--;
                }
            }
        }
    }
    maxx=0;
    flag=true;
    for(int i=1;i<=N;i++){
        if(coin[i]!=200&&maxx==0&&fabs(coin[i])>=fabs(coin[maxx])){
            maxx=i;
        }
        else if(coin[i]!=200&&fabs(coin[i])>fabs(coin[maxx])){
            flag=true;
            maxx=i;
        }
        else if(coin[i]!=200&&fabs(coin[i])==fabs(coin[maxx])){
            flag=false;
        }
    }
    if(flag){
        cout<<maxx<<endl;
    }
    else{
        cout<<0<<endl;
    }
}