`
zqynux
  • 浏览: 37141 次
  • 性别: Icon_minigender_1
  • 来自: 湖南
社区版块
存档分类
最新评论

重做 USACO 1.1 贪婪的送礼者

阅读更多
  这题的话, 我用的是个结构体, 记录各个人.. 我错了的地方我注释了`
/*
LANG: C
ID: zqynux11
PROG: gift1
*/
#include <stdio.h>
#include <string.h>

struct people{
	char name[15];
	int given, got;
}pep[10];
int np;

int find(char *str)
{
	int i;
	for(i = 0; i < np; i++){
		if(strcmp(str, pep[i].name) == 0){
			return i;
		}
	}
	return -1;
}

int main(void)
{
	int i, j;
	int t, tot, eve, mon;
	char tmp[15];
	freopen("gift1.in", "r", stdin);
	freopen("gift1.out", "w", stdout);
	scanf("%d\n", &np);				/* 刚开始的时候输入忘记处理'\n'了 */
	for(i = 0; i < np; i++){
		gets(pep[i].name);
	}

	while(gets(tmp) != NULL){
		t = find(tmp);
		scanf("%d%d\n", &mon, &tot);		/* 同上 */

		if(tot != 0){
			eve = mon / tot;
		}
		pep[t].got += mon - eve * tot;
		pep[t].given += mon;

		for(j = 1; j <= tot; j++){
			pep[find(gets(tmp))].got += eve;
		}
	}
	for(i = 0; i < np; i++){
		printf("%s %d\n", pep[i].name, pep[i].got - pep[i].given);
	}
	return 0;
}
0
0
分享到:
评论

相关推荐

    USACO 1.1 c++源程序

    USACO比赛通常使用C++语言进行,因此"USACO 1.1 c++源程序"指的是USACO入门阶段1.1级的C++源代码示例或练习题目解决方案。 对于C++初学者,USACO的这些源代码提供了很好的学习资源。C++是一种强大的、通用的编程...

    usaco 1.1_ride.exe

    usaco 一个众所周知的事实,在每一慧星后面是一个不明飞行物UFO。 这些不明飞行物时常来收集来自在地球上忠诚的支持 者。 不幸地,他们的飞碟在每次旅行只能带上一定数目的支持者。 他们要做的是用一种聪明的方案让...

    P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here.c

    洛谷网题目 C语言源码 代码

    USACO官网93题fps格式 OJ题库

    2 [1.1] 贪婪的送礼者Greedy Gift Givers 3 [1.1] 黑色星期五Friday the Thirteenth 4 [1.1] 坏掉的项链 Broken Necklace 5 [1.2] 命名那个数字 Name That Number 6 [1.2] 挤牛奶Milking Cows 7 [1.2] 方块转换 ...

    usaco 1.1.1

    usaco 1.1.1 这是好东西

    usaco.rar_USACO 翻译 下载_usaco _usaco 翻译

    本压缩包“usaco.rar”提供的内容是USACO训练教程的中文翻译,这对于非英语背景的学习者来说极其宝贵。USACO的教程通常包括一系列精心设计的编程问题和详尽的解答,帮助参赛者提升编程能力,理解和掌握复杂算法。 ...

    USACO题集及答案

    USACO,全称为United States Computer Olympiad,是一项面向全球中学生的计算机编程竞赛,旨在提升参赛者的算法设计、问题解决和编程能力。该比赛每年举行,分为青铜、白银、黄金和铂金四个级别,难度逐渐递增。...

    usaco 2010-2011

    值得注意的是,这些竞赛的时间表可能会有所变动,因此建议参赛者密切关注 USACO 的官方公告。 #### 四、其他相关信息 - **取消订阅**:若不再希望接收此类通讯,请回复“unsubscribe”。 - **额外竞赛**:若有...

    洛谷训练题 贪婪的送礼者

    对于一群 n 个要互送礼物的朋友,GY 要确定每个人送出的钱比收到的多...给出一群朋友,没有人的名字会长于 14 字符,给出每个人将花在送礼上的钱,和将收到他的礼物的人的列表,请确定每个人收到的比送出的钱多的数目。

    USACO-Chapter1.rar_it_usaco

    对于初学者来说,USACO提供了很好的学习路径和挑战。本文将针对USACO的第一章进行详细解读,帮助读者快速进入这个精彩的世界。 首先,我们来看看这一章包含的五个部分:1.3、1.5、1.1、1.2、1.4。这些编号通常代表...

    usaco历年测试数据

    这个压缩包文件“usaco历年测试数据”包含了该赛事历年的测试题目和样例输入输出数据,这对于参赛者准备比赛或者提升编程技能非常有帮助。 USACO竞赛通常分为青铜、白银、黄金和铂金四个等级,每个等级的比赛会包含...

    USACO题解+代码+翻译

    USACO,全称United States Computer Olympiad,是一项面向全球中学生的计算机编程竞赛,旨在提升参赛者的算法设计、编程能力和问题解决能力。本压缩包包含了USACO比赛的题解、源代码以及对应的中文翻译,对于想要...

    usaco 合集usaco 合集usaco 合集

    1. **USACO译题.chm**:这份文件包含了USACO历年竞赛的题目翻译,对于中文阅读者来说,能帮助理解题目的具体要求,减少语言障碍。通过阅读译题,可以提前熟悉USACO竞赛的出题风格,了解常见问题类型,如图论、动态...

    USACO翻译及题解

    USACO,全称United States Computer Olympiad,是一项面向全球中学生的计算机编程竞赛,旨在提升参赛者在算法设计、问题解决以及计算机科学基础方面的技能。这个压缩包文件提供了丰富的资源,帮助参赛者或学习者更好...

    usaco traning全部数据

    USACO是一个专门为美国中学生设计的在线编程竞赛,旨在提升参赛者的算法设计和编程能力,特别是在解决数学和计算机科学问题上的技能。 【描述】"usaco traning的全部数据 才要3分" 暗示这些数据可能是指USACO训练...

    USACO全部测试数据.zip

    这个"USACO全部测试数据.zip"压缩包包含了历年来USACO比赛的所有测试用例,对于参赛者或想要提升算法能力的编程爱好者来说,是一个宝贵的资源库。 USACO竞赛分为三个级别:青铜、白银和黄金,每个级别又包含多个...

    USACO历年比赛测试数据:2004年

    2004年的USACO比赛测试数据集合是一个宝贵的资源,它包含了当年比赛的所有题目输入输出样本,可以帮助参赛者或者准备学习算法的朋友们进行实战演练,提升编程能力和算法理解。 USACO比赛通常分为青铜、白银、黄金和...

    USACO历年比赛测试数据:2003年

    总的来说,2003年USACO比赛的测试数据为信息学竞赛爱好者提供了一个绝佳的实践平台,帮助他们在实际操作中巩固理论知识,提高编程技能,为未来的比赛做好充分准备。无论是对参赛者还是对想要提升编程能力的人来说,...

    USACO历年比赛测试数据:2005年

    这个压缩包包含的是2005年度USACO比赛的测试数据,对于参赛者或者对算法编程感兴趣的学者来说,这些数据是极其宝贵的资源。 USACO比赛通常分为三个级别:青铜、白银和黄金,每个级别有不同的难度,以适应不同水平的...

    USACO历年比赛测试数据:2007年

    2007年的USACO比赛测试数据集合为参赛者或学习者提供了一个宝贵的资源库,可以用来检验自己的算法理解和代码编写能力。 在USACO竞赛中,选手需要解决一系列精心设计的问题,这些问题往往涉及到基础算法、数据结构...

Global site tag (gtag.js) - Google Analytics