2021NEUQ-实验班-2.19小测反思总结

最新推荐文章于 2022-10-27 09:19:49 发布

ACMtourist

最新推荐文章于 2022-10-27 09:19:49 发布

阅读量491

点赞数 2

分类专栏：小测反思总结文章标签：算法 acm竞赛

本文链接：https://blog.csdn.net/ACMtourist/article/details/113940743

版权

本文通过分析乒乓球比赛记录，探讨11分制与21分制下的比赛结果计算方法。接着介绍了一个木材锯割问题，使用优先队列求解最小成本。此外，还讨论了部落成员统计问题，利用并查集实现。最后，介绍了约瑟夫问题的变形与分而治之的策略在图论中的应用，以及单身狗问题的解决方案，寻找派对中的单身客人。

摘要由CSDN通过智能技术生成

7-3 自动判分 (300 分)

乒乓球早期曾采用21分制，经过改革后现在的赛制主流采用11分制，现在需要对多年比赛的统计数据进行一些分析。具体通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在11分制和21分制下，双方的比赛结果（截至记录末尾）。比如现在有这么一份记录，（其中W表示我国队员获得一分，L表示外国对手获得一分）： WWWWWWWWWWWWWWWWWWWWWWLW。
在11分制下，此时比赛的结果是我国队员第一局11比0获胜，第二局11比0获胜，正在进行第三局，当前比分1比1。而在21分制下，此时比赛结果是我国队员第一局21比0获胜，正在进行第二局，比分2比1。如果一局比赛刚开始，则此时比分为0比0。你的程序就是要对于一系列比赛信息的输入（WL形式），输出正确的结果。

输入格式:
每个输入文件包含若干行字符串（每行至多20个字母），字符串有大写的W、L和E组成。其中E表示比赛信息结束，程序应该忽略E之后的所有内容。

输出格式:
输出由两部分组成，每部分有若干行，每一行对应一局比赛的比分（按比赛信息输入顺序）。其中第一部分是11分制下的结果，第二部分是21分制下的结果，两部分之间由一个空行分隔。

输入样例:
在这里给出一组输入。例如：

WWWWWWWWWWWWWWWWWWWW
WWLWE
输出样例:
在这里给出相应的输出。例如：

11:0
11:0
1:1

21:0
2:1

分析：这个题的难点是如何再连续记录里刻画11分下或21分下的比赛。我们用结构体数组表示大局分，而结构体数组里的表示每一场比赛的结果就ok了

#include<bits/stdc++.h>
using namespace std;

const int N = 1e5 + 10;

struct Node{
   
	int l;
	int r;
}a[N],b[N]; a是11分下的大局分，b是21分下的大局分

int main()
{
   
	 char s[N];
	 int i = 1;
	 cin >> s[i];  这里字符串的处理注意下
	 
	 while (s[i] != 'E')
	 {
   
	 	 if (s[i] == '\n')
	 	 {
   
	 	 	cin >> s[i];
	 	 	continue;
		 }
		 
		 i ++ ;
		 cin >> s[i];
	 }
	 
	 
	 int j = 1 , k = 1;
	 while (s[j] != 'E')
	 {
   
	 	 if (s[j] == 'W')
	 	 {
   
	 	 	 a[k].l ++;
	 	 	 j++;
		 }
		 else
		 {
   
		 	a[k].r ++;
		 	j++;
		 }
		 
		 if (a[k].l >= 11 || a[k].r >=11 &&(abs(a[k].l - a[k].r) >= 2)) k ++;
		 
	 }
	 
	 int m = 1 , n = 1; m是当前分，n是大局分，下者同理
	 while (s[m] != 'E')
	 {
   
	 	 if (s[m] == 'W')
	 	 {
   
	 	 	b[n].l ++;
	 	 	m ++;
		 }
		 else if (s[m] == 'L')
		 {
   
		 	b[n].r ++;
		 	m++;
		 }
		 
		 if(b[n].l >=21 || b[n].r >= 21 && (abs(b[n].l - b[n]