Poj 1013

大致思路就是将12个硬币标记为0，分别判断每一行，若左边重则给左边相应硬币+1，右边-1，even时标记为100，表示已确认为真币

最后判断哪个硬币的绝对值最大则嫌疑最大，标记为负值表示较轻，正值表示较重

算是一个水题吧……我竟然还错了几次……

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

int coin[12]={0};

int main(){
    int n;
    int l,r;
    string s;
    int maxx;
    int number;
    cin>>n;
    while(n--){
        memset(coin,0,sizeof(coin));
        int Left[6]={1};
        int Right[6]={1};
        for(int j=0;j<3;j++){
            cin>>s;
            l=s.size();
            for(int i=0;i<l;i++){
                Left[i]=s[i]-65;
            }
            cin>>s;
            r=s.size();
            for(int i=0;i<r;i++){
                Right[i]=s[i]-65;
            }
            cin>>s;
            if("even"==s){
                for(int i=0;i<l;i++){
                    coin[Left[i]]=100;
                }
                for(int i=0;i<r;i++){
                    coin[Right[i]]=100;
                }
            }
            if("up"==s){
                for(int i=0;i<l;i++){
                    if(coin[Left[i]]!=100){
                        coin[Left[i]]++;
                    }
                }
                for(int i=0;i<r;i++){
                    if(coin[Right[i]]!=100){
                        coin[Right[i]]--;
                    }
                }
            }
            if("down"==s){
                for(int i=0;i<l;i++){
                    if(coin[Left[i]]!=100){
                        coin[Left[i]]--;
                    }
                }
                for(int i=0;i<r;i++){
                    if(coin[Right[i]]!=100){
                        coin[Right[i]]++;
                    }
                }
            }
        }
        maxx=0;
        for(int i=0;i<12;i++){
            if(coin[i]!=100){
                if(maxx<fabs(coin[i])){
                    maxx=fabs(coin[i]);
                    number=i;
                }    
            }
        }
        if(coin[number]>0){
            cout<<char(65+number)<<" is the counterfeit coin and it is heavy."<<endl;
        }
        else{
            cout<<char(65+number)<<" is the counterfeit coin and it is light."<<endl;
        }
    }
}