比赛计分问题

最新推荐文章于 2021-10-12 01:46:31 发布
最新推荐文章于 2021-10-12 01:46:31 发布
阅读量2.4k 收藏
点赞数 2
分类专栏： C-题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Kaiyang_Shao/article/details/51317794
版权

问题描述

      在 ACM/ICPC 地区赛中，参赛队可以直接提交题目答案，但若答案错误，则再次提交时最后的成绩会受到影响。比赛的测试系统对每次提交的程序进行评判，结果是 AC 或者某种错误，参赛队能看到这个结果。

      为了奖励优秀的队伍同时确定进军世界总决赛的资格名单，当两个队伍做出的题目数量相同时，会按照其使用的时间来进行进一步的排名。时间有两个部分，第一是总的解题时间，二是惩罚时间。所谓惩罚时间是指提交程序未通过时被罚的时间，每一次未通过的提交，都会在最终用于排名的时间中增加 20 分钟。对于没解决的题目不计时。

你的程序将读入一张运行结果清单，然后打印出前三名的成绩。

输入

输入文件包含若干测试数据集。

每个测试数据由两个部分组成，第一部分包含了一个正整数，它表示参赛队伍的个数。接下来的几行是每次提交的结果。每行表示一次提交的结果，包括提交时间、队伍编号、问题编号和裁定结果。

当一行中提交时间一项为 0 时，则表示当前的数据集结束。当参赛队伍的个数为 0 时，则表示全部输入的结束。

每个测试集中队伍的个数不超过 100 个，提交的次数不超过 10000 次。

输出

针对每一组输入，输出前三名的比分，包括队号、做出题数、比赛用时、名次。在输出排名前，要输出“case n”，其中 n 表示当前是第几组输入。

假设：可能有好几队在同一名次。比如如果有几队都是第三名，则将他们全部输出；如果有两队是第二名，则没有第三名。当队伍名次相同时，按照队伍编号从小到大输出。


 测试输入关于“测试输入”的帮助 期待的输出关于“期待的输出”的帮助 时间限制关于“时间限制”的帮助 内存限制关于“内存限制”的帮助 额外进程关于“{$a} 个额外进程”的帮助
测试用例 1 以文本方式显示
  1. 3↵
  2. 12 1 2 yes↵
  3. 14 3 2 no↵
  4. 25 3 1 yes↵
  5. 29 1 1 no↵
  6. 38 3 2 yes↵
  7. 39 2 1 no↵
  8. 45 1 1 no↵
  9. 0↵
  10. 0↵
 以文本方式显示
  1. case 1:↵
  2. 3 2 83 1↵
  3. 1 1 12 2↵
  4. 2 0 0 3↵
 1秒 1024KB 0

题解思路

ACM比赛规则：

      比赛期间，每队使用1台电脑需要在5个小时内使用C、C++、Pascal或Java中的一种编写程序解决7到11个问题。程序完成之后提交裁判运行，运行的结果会判定为正确或错误两种并及时通知参赛队。而且有趣的是每队在正确完成一题后，组织者将在其位置上升起一只代表该题颜色的气球。最后的获胜者为正确解答题目最多且总用时最少的队伍。每道试题用时将从竞赛开始到试题解答被判定为正确为止，其间每一次提交运行结果被判错误的话将被加罚20分钟时间，未正确解答的试题不记时。

      基于题目中的叙述和ACM中的比赛规则，我感觉AC之后WA,AC之后又AC这两种情况是不会出现的，因为比赛中没有challenge这一项，如果题目过了就是过了，没有必要再次提交，对于比赛的队伍来说这样的做法是不可理解的。

整体思路：

对每个队伍的所有信息进行统计，然后利用排序进行输出，注意中间时间的记录和最后的输出。

具体实现：

利用结构体将一个队伍的所有信息存储在里面，在输入的时候就进行判断，对结构体中的时间和AC题数进行更新，然后排完序之后就输出。注意输出的时候一共有8中可能的输出情况：111#122#123#113#111111111。。。#11333333。。。#12222222。。。#12333333。。。一共有这么多种，所以输出的时候需要进行适当的判断。

实现代码


<span style="font-family:Microsoft YaHei;font-size:14px;">#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct node
	{
		int tishu;
		int time;
		int timu[200];
		int bianhao;
	}duiwu[105];
	
int cmp(const void *a,const void *b)
{
	if(((struct node *)a)->tishu !=( (struct node *)b)->tishu)
		return(((struct node *)b)->tishu - ((struct node *)a)->tishu);   //降序 
	else if(((struct node *)a)->time !=( (struct node *)b)->time)
		return(((struct node *)a)->time - ((struct node *)b)->time);
	else
		return(((struct node *)a)->bianhao - ((struct node *)b)->bianhao);
}	
	
	
/*int cmp( const void *a , const void *b )
{
	struct NODE *c = (NODE *)a;
	struct NODE *d = (NODE *)b;
if(c->tishu != d->tishu) 
{
	return d->tishu - c->tishu;       //题数降序排 
}
else if(c->time!=d->time)
{
	return c->time - d->time;	      //时间升序排 
}
else
{
	return c->bianhao-d->bianhao;
}
}*/

int main()
{
	
	int n,i,j,k=0;
	int dbian,wbian,t;
	char result[6];
	
	while(1)
	{
		scanf("%d",&n);
		if(n==0)
		{
			break;
		}
		else
		{
			for(i=0;i<n+3;i++)
			{
				duiwu[i].bianhao=0;
				duiwu[i].time=0;
				duiwu[i].tishu=0;
				for(j=0;j<200;j++)
				{
					duiwu[i].timu[j]=0;
				}
			}
			duiwu[0].bianhao=105;
			k++;
			printf("case %d:\n",k);	
			while(1)
			{
				scanf("%d",&t);
				if(t==0)
				{
					break;
				}
				else
				{
		        	scanf("%d%d%s",&dbian,&wbian,result);
					duiwu[dbian].bianhao=dbian;
					if(strcmp(result,"yes")==0)
					{
						duiwu[dbian].tishu++;
						duiwu[dbian].time+=t;
						duiwu[dbian].time+=20*duiwu[dbian].timu[wbian];
					}
					else
					{
						duiwu[dbian].timu[wbian]++;
					}
				}
			}
		qsort(duiwu,n+1,sizeof(struct node),cmp); 
		
		if(duiwu[2].tishu==duiwu[3].tishu&&duiwu[2].time==duiwu[3].time)
		{
			if(duiwu[0].tishu==duiwu[1].tishu&&duiwu[0].time==duiwu[1].time)
			{
				if(duiwu[1].tishu==duiwu[2].tishu&&duiwu[1].time==duiwu[2].time)   //111111111
				{
					for(j=0;j<n;j++)
					{
						if(duiwu[j].tishu!=duiwu[0].tishu||duiwu[j].time!=duiwu[0].time)
						{
							break;
						}
						else
						{
							printf("%d %d %d 1\n",duiwu[j].bianhao,duiwu[j].tishu,duiwu[j].time);	
						}
					}
				}
				else          //1133333
				{
					printf("%d %d %d 1\n",duiwu[0].bianhao,duiwu[0].tishu,duiwu[0].time);
					printf("%d %d %d 1\n",duiwu[1].bianhao,duiwu[1].tishu,duiwu[1].time);
					for(j=2;j<n;j++)
					{
						if(duiwu[j].tishu!=duiwu[2].tishu||duiwu[j].time!=duiwu[2].time)
						{
							break;
						}
						else
						{
							printf("%d %d %d 3\n",duiwu[j].bianhao,duiwu[j].tishu,duiwu[j].time);	
						}	
					}	
				}
			}
			else
			{
				if(duiwu[2].tishu==duiwu[1].tishu&&duiwu[2].time==duiwu[1].time)       //1222222
				{
						printf("%d %d %d 1\n",duiwu[0].bianhao,duiwu[0].tishu,duiwu[0].time);
						for(j=1;j<n;j++)
						{
							if(duiwu[j].tishu!=duiwu[1].tishu||duiwu[j].time!=duiwu[1].time)
							{
								break;
							}
							else
							{
								printf("%d %d %d 2\n",duiwu[j].bianhao,duiwu[j].tishu,duiwu[j].time);	
							}	
						}	
				}
				else          //1233333
				{
						printf("%d %d %d 1\n",duiwu[0].bianhao,duiwu[0].tishu,duiwu[0].time);
						printf("%d %d %d 2\n",duiwu[1].bianhao,duiwu[1].tishu,duiwu[1].time);
						for(j=2;j<n;j++)
						{
							if(duiwu[j].tishu!=duiwu[2].tishu||duiwu[j].time!=duiwu[2].time)
							{
								break;
							}
							else
							{
								printf("%d %d %d 3\n",duiwu[j].bianhao,duiwu[j].tishu,duiwu[j].time);	
							}	
						}	
				}
			}
		}
		else
		{
			if(duiwu[0].tishu==duiwu[1].tishu&&duiwu[0].time==duiwu[1].time)
			{
				if(duiwu[1].tishu==duiwu[2].tishu&&duiwu[1].time==duiwu[2].time)    //111
				{
					printf("%d %d %d 1\n",duiwu[0].bianhao,duiwu[0].tishu,duiwu[0].time);
					printf("%d %d %d 1\n",duiwu[1].bianhao,duiwu[1].tishu,duiwu[1].time);
					printf("%d %d %d 1\n",duiwu[2].bianhao,duiwu[2].tishu,duiwu[2].time);
				}
				else     //113
				{
					printf("%d %d %d 1\n",duiwu[0].bianhao,duiwu[0].tishu,duiwu[0].time);
					printf("%d %d %d 1\n",duiwu[1].bianhao,duiwu[1].tishu,duiwu[1].time);
					printf("%d %d %d 3\n",duiwu[2].bianhao,duiwu[2].tishu,duiwu[2].time);	
				}
			}
			else
			{
				if(duiwu[1].tishu==duiwu[2].tishu&&duiwu[1].time==duiwu[2].time)    //122
				{
					printf("%d %d %d 1\n",duiwu[0].bianhao,duiwu[0].tishu,duiwu[0].time);
					printf("%d %d %d 2\n",duiwu[1].bianhao,duiwu[1].tishu,duiwu[1].time);
					printf("%d %d %d 2\n",duiwu[2].bianhao,duiwu[2].tishu,duiwu[2].time);
				}
				else     //123
				{
					printf("%d %d %d 1\n",duiwu[0].bianhao,duiwu[0].tishu,duiwu[0].time);
					printf("%d %d %d 2\n",duiwu[1].bianhao,duiwu[1].tishu,duiwu[1].time);
					printf("%d %d %d 3\n",duiwu[2].bianhao,duiwu[2].tishu,duiwu[2].time);	
				}
			}
		}
		}
    }
    return 0;
}</span>

2021NEUQ-实验班-2.19小测反思总结
ACMtourist的博客
02-22 538
2021.2.19小测反思总结
ACM比赛排名与罚时计算问题
热门推荐
lishuzhai的专栏
11-09 1万+
样例：                                                                                                                                                                                                    
1808 比赛计分问题
无知的我
08-11 2644
描述 在 ACM/ICPC 地区赛中，参赛队可以直接提交题目答案，但若答案错误，则再次提交时最后的成绩会受到影响。比赛的测试系统对每次提交的程序进行评判，结果是 AC 或者某种错误，参赛队能看到这个结果。 为了奖励优秀的队伍同时确定进军世界总决赛的资格名单，当两个队伍做
比赛计分问题。
最好的年华专栏
09-10 2012
跳水比赛，8个评委打分，运动员的成绩是8个成绩去掉一个最高分和去掉一个最低分。剩下6个分数的平均分就是最后得分。使用一维数组实现打分功 请输入成绩 一号裁判员： 二号裁判员： 三号裁判员： 四号裁判员： 五号裁判员： 六号裁判员： 七号裁判员： 八号裁判员： <?php //加@屏蔽第一次没输入数据时的警告问题。 @$arr=array($_REQUEST['one'],$_R
阶段小练—篮球比赛计分器
qq_45984789的博客
08-20 1460
阶段性回顾 回顾内容： VieModel Screen Orientation LiveData Localization DataBinding Vector Drawable UI界面 由上而下解析： 第一行两个textView 控件用于显示队伍 A和队伍B 第二行两个textView控件用于显示两队的比分 中间三行Button控件用于点击增加分数 最后一行为两个矢量图标/图片按钮，左边用于后退一步加分操作，右边将分数初始化为 0：0 界面字体背景优化 为方便调节字.
乒乓球 c语言 11分21分,下乒乓球的分.doc
weixin_28888459的博客
05-21 686
下乒乓球的分乒乓球比赛的11分制摘要11分制的实行，使比赛的偶然性增加，让一些二三流选手也有机会战胜一流选手。“但这个偶然性应有个度”王家声说，“如果这个偶然性大到世界顶尖高手也纷纷被无名小卒淘汰，三四流选手进决赛，那它就不是好规则了。”本文基于运动员的竞技能力，在认为比赛双方每个球获胜概率是一定的条件下，假定选手A的竞技水平不及选手B，由选手A每局胜率模型，推出A每场胜率模型，从而得出比赛偶然性...
算法设计与分析 比赛计分问题代码
10-14
算法设计与分析 比赛计分问题代码 可以直接运行，免积分有需要的拿走
EDA篮球比赛计分器课程设计_EDA篮球计分_
09-30
**EDA篮球比赛计分器课程设计** EDA（Electronic Design Automation）技术在电子工程领域中扮演着至关重要的角色，它主要用于电路设计、分析、仿真、布局布线等过程。在这个篮球比赛计分器的课程设计中，EDA技术被...
Java实现排球比赛计分系统
08-30
Java实现排球比赛计分系统 本文主要介绍了使用Java语言实现的排球比赛计分系统，系统具有实用价值，感兴趣的小伙伴可以参考一下。下面是对该系统的详细介绍。 一、需求分析 排球比赛的规则是五局三胜制，每局比赛...
数电电子设计报告-比赛计分系统
11-18
《比赛计分系统设计——基于数字电子技术的实现》 电子设计报告中涉及的主题是“比赛计分系统”，这是一个融合了数字电子技术的实用项目。系统设计的核心目标是通过独立按键控制数码管来实现比赛双方分数的计数与...
设计一个甲，乙两队用的比赛计分器
05-29
1、给甲，乙两队分别设置1个加分按钮，按一下能分别实现加一分。 2、给甲，乙两队分别设置1个减分按钮，按一下能分别实现减一分。 3、设置一个清零按钮，按一下能实现清零 4、设置预置分按钮。 5、设置一个加减一分、两分和三分的切换按钮 6、 MCS-51单片机实验操作台1台； PC机及单片机调试软件 4. 系统总体方案设计 5. 系统硬件设计 6. 软件设计（包括流程图） 附录（源程序清单及硬件原理图等)
C语言每日一练——第34天：乒乓球比赛问题
Super辉sir的博客
10-12 1527
C语言每日一练 2021年10月12日——分析：简单的组合问题，而且不考虑排序，如果固定a,b,c分别在0-2三个比赛队伍，那么两球队最多3种组合方式，全部遍历即可得出答案。 我的两份代码都不是最优解，网上参考的第一份代码更好。
计算机编程比赛赛制全解——ACM赛制、OI赛制、IOI赛制
z
10-09 6085
提交反馈 实时排名 计分方式 排名方式 相关比赛 ACM赛制 有 有 全有或全无 题数+时间 ICPC、牛客小白赛、力扣周赛 OI赛制 无 无 按点给分 分数 NOI、牛客OI赛、蓝桥杯 IOI赛制 有 有 按点给分 分数 洛谷月赛 *提交反馈：一般为“通过”“答案错误”“运行超时”等等反馈 *实时排名：一般只适用于该赛制的正规比赛，平常的测试或一些平台会小修改 *全有或全无：只有通过全部测试点才算通过，只要有一个测试点不通过就报错 *按点给分：每道题有多个测试点，对了几个测试...
ACM/ICPC竞赛规则和赛题特点
路雪军 Carl
04-05 6402
ACM/ICPC竞赛规则和赛题特点　　ACM比赛由三人一组在一台电脑上合作进行，比赛时间为5个小时。在这5个小时中，三名选手将有选择的完成8-10道程序求解问题，解答以程序的方式通过网络提交给裁判。裁判会为每个问题设计好极为严格的测试数据以检测程序的正确性，一个正确的程序必须通过所有的测试数据，如果在一个测试数据上出错这个程序就被认为是错误的。最后按解决问题个数的多少对队伍进行排名，并列者再按错误
ACM学习计划
DM & ML
01-05 7124
看完人家的博客，发现任重道远。。。 一位高手对我的建议： 一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的 ，主要时间是花在思考算法上，不是花在写程序与debug上。  下面给个计划你练练： 第一阶段： 练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都
JAVA实现篮球计分计时器
打代码的小明的博客
08-29 2935
做这个的目的是学校举行的篮球赛决赛要在室内打，需要在大屏幕上投出比分、时间，因为找不到免费的软件用就只好自己写一个勉强能用的，虽然这么说但自己的东西在这种场合上派上用场还是有点开心的 这个东西做起来还是比较简单的，只需要懂基本的图形化界面就能做出来 思路： 计分计时系统需要的东西：标题、两个队的名字、两个队的比分、比赛剩余的时间、24秒 实现这几个东西：一个记录得分和队名的类，一个记录比赛剩余...
java计分系统编程代码_使用Java代码对实时系统进行编程
cusi77914的博客
06-29 993
由于许多重要原因，Java语言在实时系统中的使用并不广泛。 这些包括Java语言设计固有的不确定性性能影响，例如动态类加载，以及Java Runtime Environment（JRE）本身，例如垃圾收集器和本机代码编译。 Java实时规范（RTSJ）是一个开放规范，它扩展了Java语言，从而为使用该语言构建实时系统提供了更广泛的机会（请参阅参考资料 ）。 实现RTSJ需要在操作系统，JRE和...
算法分类合集（转）
weixin_33937913的博客
07-28 275
ACM 所有算法 数据结构 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃表 Trie树(静态建树、动态建...
单片机实现的比赛计分系统设计
"基于单片机的比赛计分器" 这篇文档主要介绍了如何利用单片机设计一个比赛计分器，适用于两方对战的比赛场景。设计思路简洁明了，旨在实现基本的比赛分数操作，并具备一定的扩展性。 在第1章系统概述中，作者明确...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值