POJ1581 ZOJ1764 A Contesting Decision

原创于 2015-04-23 17:16:16 发布 · 290 阅读

0 ·

CC 4.0 BY-SA版权

数据结构编程实验01 专栏收录该内容

16 篇文章

订阅专栏

本文提供了一个C++程序，用于计算程序设计竞赛中各队伍的成绩排名。该程序读取每个队伍解决的问题数量及其罚时，并输出获胜队伍的名字及成绩详情。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//1_5_4:	A Contesting Decision 判定竞赛题目与罚时 POJ1581 ZOJ1764
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
struct node
{
	char name[20];
	int cnt,pun;
}team[100];
int main()
{
	int n,i,j,num,time,max_cnt,min_time,winner;
	scanf("%d",&n);
	for(i = 0;i < n;i ++)
	{
		scanf("%s",&team[i].name);
		team[i].cnt = team[i].pun = 0;
		for(j = 0;j < 4;j ++)
		{
			scanf("%d %d",&num,&time);
			if(time != 0)
			{
				team[i].cnt ++;
				team[i].pun += time + 20 * (num - 1);
			}
		}
	}
	max_cnt = min_time = 0;
	for(i = 0;i < n;i ++)
		if((team[i].cnt > max_cnt) || (team[i].cnt == max_cnt && team[i].pun < min_time))
		{
			winner   = i;
			max_cnt  = team[i].cnt;
			min_time = team[i].pun;
		}
	printf("%s %d %d\n",team[winner].name,team[winner].cnt,team[winner].pun);
	return 0;
}
/*测试结果：通过POJ1581 ZOJ1764检测
4
Stars 2 20 5 0 4 190 3 220
Rockets 5 180 1 0 2 0 3 100
Penguins 1 15 3 120 1 300 4 0
Marsupials 9 0 3 100 2 220 3 80
Penguins 3 475
请按任意键继续. . .
*/