XTU-OJ 1475-冰墩墩和冰壶

题目描述

冰壶是被誉为“冰面上的国际象棋”，其计分规则是各自投壶，最后在大本营内，你有几个壶离圆心比对方所有壶离圆心都近就得到几分。 比如红方有两个壶，分别在坐标(1,1),(−2,1)；黄方也有两个壶，分别在(1,0)，(0,2)。 由于黄方的第一个壶离圆心更近，而黄方的第二个壶没有红方第一个壶近，所以最后黄方得1分，红方不得分。

现在冰墩墩每次都选择红方，它想知道它到底得了多少分?

输入格式

第一行是一个整数T(1≤T≤3000)，表示样例的个数。

每个样例的第一行是一个整数n(1≤n≤16)，表示冰壶的数量。 以后每行一个冰壶的信息，为三个部分，第一个是一个字符，表示冰壶的颜色（R表示红色，Y表示黄色），后面是两个整数（数值的绝对值不超过1000），表示冰壶的坐标。

输入数据保证不会出现两个壶在同一个坐标。

输出格式

依次输出每个样例的结果。结果为一行，分为两个部分，如果没有让对方得分，输出“Win”和分数，否则输出”Lose”和对方得分的分数，两者之间相隔一个空格。

样例输入

2
4
Y 1 1
R -2 1
R 1 0
Y 0 2
4
Y 1 1
R 0 1
R 1 0
Y 0 2

样例输出

Win 1
Win 2

解题思路：还是注意，%c 之前要留一个空格，或者 用 getchar() 读入换行。因为没有换行处理的话，每个样例输入之后换行会被 %c 读入。 剩下的看代码应该能懂。

AC代码：

#include <stdio.h>
#include <stdlib.h>

int cmp(const void* p1, const void* p2){
	return *(int *)p1 - *(int *)p2;
}

int main()
{
    char color;
    int T,n,x,y,cnt1,cnt2,ans;
    scanf("%d",&T);
    while ( T --)
    {
        scanf("%d",&n);
        cnt1 = cnt2 = ans = 0;
        int books1[20] = {0}, books2[20] = {0};
        for (int i = 0; i < n; i ++)
        {
            scanf(" %c %d %d",&color,&x,&y);
            int t = x*x + y*y;
            if (color == 'R')   books1[cnt1++] = t;         // 冰墩墩
            if (color == 'Y')   books2[cnt2++] = t;         // 对手
        }
        qsort(books1,cnt1,sizeof(books1[0]),cmp);           // 从小到大排序
        qsort(books2,cnt2,sizeof(books2[0]),cmp);
        if (books1[0] <= books2[0])                         // 如果冰墩墩最近的球比对手的近
        {
            for (int i = 0; i < cnt1; i ++)
            {
                if (books1[i] < books2[0])    ans ++;
                else    break;
            }
            printf("Win %d\n",ans);
        }
        else
        {
            for (int i = 0; i < cnt2; i ++)
            {
                if (books2[i] < books1[0])    ans ++;
                else    break;
            }
            printf("Lose %d\n",ans);           
        }
    }
    return 0;
}