HDU-2539-点球大战

最新推荐文章于 2021-07-13 00:07:04 发布

原创最新推荐文章于 2021-07-13 00:07:04 发布 · 500 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #acm #数据结构 #HDU #算法

水题AC记专栏收录该内容

206 篇文章

订阅专栏

点球大战

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2342 Accepted Submission(s): 900

Problem Description

在足球比赛中，有不少赛事，例如世界杯淘汰赛和欧洲冠军联赛淘汰赛中，当比赛双方经过正规比赛和加时赛之后仍然不分胜负时，需要进行点球大战来决定谁能够获得最终的胜利。点球大战的规则非常简单，两方轮流派出球员罚点球，每方各罚5个。当5轮点球结束以后如果仍然不分胜负，则进入一轮定胜负的阶段。两方各派一名球员罚点球，直到有一方罚进而另一方没有进为止。
在北美职业冰球联赛中，也有点球大战。与足球的规则不同的是，它只先罚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都是小写。本题是大小写相关的。
数据不保证点球大战一定结束，也不保证在结束以后立即结束这组数据（即：不用判断点球大战是否结束，只用把罚进的点球往比分上加即可）。

Output

对每组数据，输出一个比分板。一个点球如果罚进，则在对应的地方标上’O’，如果没有进则标上’X’。先罚球的队伍的信息在上面，后罚的在下面。最右边标上两队的比分。具体格式参考样例输出。注意如果一轮点球只罚了一个，则后面那个点球对应的地方写上’-’。

Sample Input

  
   6
Riise good
Ballack good
Gerrard no good
Lampard no good
Fernando Torres good
Malouda good
9
Christiano Ronaldo no good
Messi no good
Giggs good
Abidal no good
Carrick good
Ronaldinho good
Rooney good
Henry no good
Tevez good
0

Sample Output

  
   1 2 3 Score
O X O 2
O X O 2
1 2 3 4 5 Score
X O O O O 4
X X O X - 1

提示：
空格数要和样例输出一样，否则很可能会被判为“格式错误”(Presentation Error)。

Source

UESTC 6th Programming Contest Online

Recommend

lcy | We have carefully selected several similar problems for you: 2544 2540 2538 2542 2545

这个题也不难，但是涉及字符串的操作有点繁琐！需要细心一步一步来！今天做这个题目，让我体会到了Java库函数的强大！那就是str.endsWith();这个函数的作用是判断str最后末尾的子串是否与括号里面的字符串匹配！如果匹配返回true，否则返回false,有了这个库函数！我们省去了很多工作！只需要处理记录表格就行！另外得注意几个细节方面，no可以是名字，所以判断最后“no good”的时候，一定要在no前面加上空格！即为“ no good”.感谢Lover兄提供的测试实例！

3
hakf no good good
aflj hafla nono good
hfka no good

1 2 Score
O X 1
O - 1

import java.io.*;
import java.util.*;

public class Main
{
	public static void main(String[] args)
	{
		// TODO Auto-generated method stub
		Scanner input = new Scanner(System.in);
		while (input.hasNext())
		{
			int n = input.nextInt();
			input.nextLine();
			if (n == 0)
			{
				break;
			}
			int a[] = new int[19];
			int Score1 = 0, Score2 = 0;
			for (int i = 0; i < n; i++)
			{
				String str = input.nextLine();
				if (str.endsWith(" no good"))
					a[i] = 0;
				else
					a[i] = 1;
			}
			for(int i=0;i<n;i=i+2)
			{
				if(a[i]==1)
					Score1++;
			}
			for(int i=1;i<n;i=i+2)
			{
				if(a[i]==1)
					Score2++;
			}
			boolean flag=false;
			
			if (n % 2 == 0)
			{
				for (int i = 1; i <= n / 2; i++)
				{
					System.out.print(i + " ");
				}
			} 
			else
			{
				flag=true;
				for (int i = 1; i <= n / 2 + 1; i++)
				{
					System.out.print(i + " ");
				}
			}
			
			System.out.println("Score");
			
			for (int i = 0; i < n; i = i + 2)
			{
				if (a[i] == 0)
					System.out.print("X ");
				else
					System.out.print("O ");
			}
			System.out.println(Score1);

			for (int i = 1; i < n; i = i + 2)
			{
				if (a[i] == 0)
					System.out.print("X ");
				else
					System.out.print("O ");
			}
			if(flag==true)
				System.out.print("- ");
			System.out.println(Score2);
		}
	}
}