「Poetize7」足球比赛

描述 Description

SJZEZ和TSYZ正在进行一轮足球联谊赛，根据规则，这轮比赛有两场，一场在SJZEZ的主场进行，一场在TSYZ的主场进行。胜负判断标准如下：
1.在两场比赛中进球总数较多的一方赢得比赛。
2.如果双方进球总数相同，在对方主场进球更多的一方赢得比赛。
3.如果1、2都相同，胜利者将会随机产生= =
双方已经进行了一场比赛，作为SJZEZ的队长，忘川沧月童鞋想知道：
(1)第二场sjzez最少需要进多少球，才有可能赢得比赛。
(2)第二场sjzez进不超过多少个球，tsyz才有可能赢得比赛。
已知在一场比赛中，一方的进球数不可能多于30个。

输入格式 InputFormat

第一行一个整数t，表示该测试点中数据的组数。
接下来t行，每行一个字符串，描述该组数据中第一场比赛的情况，形式如下：
wccy‘s team played where game, scored x goals, and conceded y goals.
其中where是‘home‘或者‘away‘中的一个，home表示第一场比赛是在sjzez的主场进行，away表示第一场比赛是在tsyz的主场进行。
x，y是整数，分别表示忘川沧月的队伍的进球数，和对方的进球数。

题解：

无脑题。。。

出题人：

考察：枚举验证 / 贪心

方法一：直接枚举所有可能情况，判断是否符合条件，取极限情况为答案。

方法二：贪心。直接计算。

两种方法都能AC，实际上本题只要读懂了题目就是送分题。读入稍微注意下。

代码：（不想写代码了。。。）

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<algorithm>
 5 using namespace std;
 6 int a,b,c,d,x,y,t;
 7 char pos[10];
 8 int main()
 9 {
10  scanf("%d\n",&t);
11  while(t--)
12  {
13   scanf("%*s%*s%*s");
14   scanf("%s",pos);
15   scanf("%*s%*s");
16   scanf("%d",&x);
17   scanf("%*s%*s%*s");
18   scanf("%d",&y);
19   scanf("%*s");
20   if(pos[0]==‘h‘)
21   {
22    a=x,b=y,d=0;
23    c=b+d-a;
24    if(c<b) c++;
25    c=max(c,0);
26    printf("%d ",c);
27    d=30; c=b+d-a;
28    if(c>b) c--;
29    c=max(min(c,30),0);
30    printf("%d\n",c);
31   }
32   else
33   {
34    c=x,d=y; b=0;
35    a=max(b+d-c,0);
36    printf("%d ",a);
37    b=30;
38    a=max(min(b+d-c,30),0);
39    printf("%d\n",a);
40   }
41  }
42  return 0;
43 }