hdu 2539 又一水题需要我反思下 疯了啊
来源:互联网 发布:男模项海 知乎 编辑:程序博客网 时间:2024/04/23 18:58
点球大战
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1719 Accepted Submission(s): 631
Problem Description
在足球比赛中,有不少赛事,例如世界杯淘汰赛和欧洲冠军联赛淘汰赛中,当比赛双方经过正规比赛和加时赛之后仍然不分胜负时,需要进行点球大战来决定谁能够获得最终的胜利。点球大战的规则非常简单,两方轮流派出球员罚点球,每方各罚5个。当5轮点球结束以后如果仍然不分胜负,则进入一轮定胜负的阶段。两方各派一名球员罚点球,直到有一方罚进而另一方没有进为止。
在北美职业冰球联赛中,也有点球大战。与足球的规则不同的是,它只先罚3轮点球,随后就进入一轮定胜负的阶段,而其他的规则完全一样。
在本题中,输入将给出每次点球是否罚进,而你的任务则是输出一个“比分板”。
在北美职业冰球联赛中,也有点球大战。与足球的规则不同的是,它只先罚3轮点球,随后就进入一轮定胜负的阶段,而其他的规则完全一样。
在本题中,输入将给出每次点球是否罚进,而你的任务则是输出一个“比分板”。
Input
输入包含多组数据。每组数据的第一行包含一个整数N(1<=N<=18),表示双方总共罚了多少个点球,N=0表示输入结束。随后有N行,每行是一个如下形式的字符串:
XXXX good:表示这个点球罚进
或者XXXX no good:表示这个点球没有罚进
其中XXXX表示球员名字(全部由字母和空格组成,保证不会出现歧义)
每一行保证不超过100个字符。
XXXX和good以及XXXX和no、no和good之间保证有且只有1个空格。
good、no good都是小写。本题是大小写相关的。
数据不保证点球大战一定结束,也不保证在结束以后立即结束这组数据(即:不用判断点球大战是否结束,只用把罚进的点球往比分上加即可)。
XXXX good:表示这个点球罚进
或者XXXX no good:表示这个点球没有罚进
其中XXXX表示球员名字(全部由字母和空格组成,保证不会出现歧义)
每一行保证不超过100个字符。
XXXX和good以及XXXX和no、no和good之间保证有且只有1个空格。
good、no good都是小写。本题是大小写相关的。
数据不保证点球大战一定结束,也不保证在结束以后立即结束这组数据(即:不用判断点球大战是否结束,只用把罚进的点球往比分上加即可)。
Output
对每组数据,输出一个比分板。一个点球如果罚进,则在对应的地方标上’O’,如果没有进则标上’X’。先罚球的队伍的信息在上面,后罚的在下面。最右边标上两队的比分。具体格式参考样例输出。注意如果一轮点球只罚了一个,则后面那个点球对应的地方写上’-’。
Sample Input
6Riise goodBallack goodGerrard no goodLampard no goodFernando Torres goodMalouda good9Christiano Ronaldo no goodMessi no goodGiggs goodAbidal no goodCarrick goodRonaldinho goodRooney goodHenry no goodTevez good0
Sample Output
1 2 3 ScoreO X O 2O X O 21 2 3 4 5 ScoreX O O O O 4X X O X - 1提示:空格数要和样例输出一样,否则很可能会被判为“格式错误”(Presentation Error)。
Source
UESTC 6th Programming Contest Online
http://acm.hdu.edu.cn/showproblem.php?pid=2539
一开始无数次wa
因为可能会出现 数据类似这样的: aman no good good 即一个人的名字可能是 aman no good 坑爹啊
但是不管是不是会有这样的数据 我们可以用一个很巧的方法 就是从最后面去判断 即判断倒数第8个字符是不是空格 倒数第七个是不是n 第八个是不是o 第9个是不是空格 如果同时满足是 就可以断定一定是 X了
所以 有时候要根据题目的特点去取巧 尤其是对格式有要求的 处理方法不同 处理难易度 正确与否也就变了
#include<stdio.h>#include<string.h>int main(){ int n,i,j,k,a[200],b[200]; char s[211]; while(scanf("%d",&n)!=EOF) { int cnt; if(n%2==0) cnt=n/2; else cnt=n/2+1; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); if(!n) break; getchar(); int cnt1=0,cnt2=0,c1=0,c2=0; for(k=0;k<n;k++) { int flag=1; gets(s); int len=strlen(s); // for(i=0;i+3<len;i++) // if(s[i]==' '&&s[i+1]=='n'&&s[i+2]=='o'&&s[i+3]==' ') if(s[len-8]==' '&&s[len-7]=='n'&&s[len-6]=='o'&&s[len-5]==' ') { if(k%2==0) a[cnt1++]=1; else b[cnt2++]=1; ///1 代表no good flag=0; } if(flag) { if(k%2==0) { c1++; a[cnt1++]=0;} else {c2++; b[cnt2++]=0;} } } for(i=1;i<=cnt;i++) printf("%d ",i); printf("Score\n"); for(i=0;i<cnt;i++) if(a[i]==1) printf("X "); else printf("O "); printf("%d\n",c1); for(i=0;i<cnt2;i++) if(b[i]==1) printf("X "); else printf("O "); if(n%2==1) printf("- "); printf("%d\n",c2); } return 0;}
- hdu 2539 又一水题需要我反思下 疯了啊
- 年底了,反思下
- hdu 2565 HDU 1256 水题给的反思 又中招了
- 反思,目标,我来了
- XMU1316.卡车装货以及1345.机器的指示灯 垃圾水题 给我的反思 又犯了一次
- 我需要充电了
- 哎呀,又一夜没睡,我的周末啊
- 真的该反思下了
- 浮躁了,我需要静静!
- 又一个人去了
- hdu 1877 又一版 A+B (水)
- UVA - 10976(又一枚举水题)
- CView给我的一个反思,对MFC的理解需要深入
- 我的又一C++程序
- 是时候该反思一下了:我们为什么需要无人驾驶汽车?
- 【智能驾驶】是时候该反思一下了:我们为什么需要无人驾驶汽车?
- 我对《我被中国计算机教育的现实打败了》整个事件的反思
- 我对《我被中国计算机教育的现实打败了》整个事件的反思
- opencv中IplImage字节对齐问题
- c++中数组的定义和缺陷
- NAND Flash ECC算法长度计算
- EasyUI中combogrid的代码实例
- 一款简单的硬盘清零文件
- hdu 2539 又一水题需要我反思下 疯了啊
- 30段超实用CSS代码
- ExecutorService生命周期
- Android应用开发之单元测试之白盒巧克力
- cuda数组的拷贝
- OpenCV检测直线
- C++运算符重载
- hdoj_2586How far away ? && poj_1986Distance Queries
- 编程多年的一些疑问