最后的赢家

最后的赢家_第1张图片

最后的赢家_第2张图片


该题数据不大,所以可以采用暴力搜索法


#include 
#include 
#include 
char a[20][4];//保存赢家的队伍名
char b[20][4]; //保存输家的队伍名
char maxn[5],minn[5];
using namespace std;
int main()
{
    int T,i,j,k;
    scanf("%d",&T);
    while(T--)
    {
        int a1,b1;
        for(i=0;i<16;i++){
            scanf("%s %s",&maxn,&minn);
            scanf("%d %d",&a1,&b1);
            if(a1>b1){
                strcpy(a[i],maxn);
                strcpy(b[i],minn);
            }
            else{
                strcpy(a[i],minn);
                strcpy(b[i],maxn);
            }//把赢家存入a字符串数组中,输家存入b字符串数组中
        }
        for(i=0;i<16;i++){
            for(j=0;j<16;j++){
                if(!strcmp(a[i],b[j]))
                    break;
            }
            if(j==16){
                printf("%s\n",a[i]);
                break;
            }
        }//循环一个一个的比较,如果a数组中的字符串没有和b中相同的,则该字符串为赢家
    }
    return 0;
}


你可能感兴趣的:(ACM)