UVa 119 - Greedy Gift Givers

最新推荐文章于 2020-07-11 15:57:28 发布

小白菜又菜

最新推荐文章于 2020-07-11 15:57:28 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏：解题报告入门题

本文链接：https://blog.youkuaiyun.com/mobius_strip/article/details/28335187

解题报告同时被 2 个专栏收录

1408 篇文章

订阅专栏

入门题

305 篇文章

订阅专栏

本文深入探讨了信息技术领域的多个细分技术领域，包括前端开发、后端开发、移动开发、游戏开发等，提供了关于大数据开发、开发工具、嵌入式硬件、音视频基础、AI音视频处理等领域的详细分析。

题目：有n个人，每个人分别拿出一些钱给其中的某些人买东西，问最后每个人的赢亏。

分析：简单题，模拟。直接模拟即可，注意如果不能够平分，就按整除计算，余数留下来。

说明：UVa终于冲进前2000了╮(╯▽╰)╭。

#include <iostream>
#include <cstdlib>

using namespace std;

char name[11][15],temp[11];
int  cost[11];

int ID( int n, char str[] )
{
	for ( int j,i = 0 ; i < n ; ++ i ) {
		for ( j = 0 ; str[j] == name[i][j] ; ++ j )
			if ( !str[j] ) break;
		if ( !str[j] ) return i;
	}
	return -1;
}

int main()
{
	int n,m,money,out,in,tests = 0;
	while ( cin >> n ) {
		if ( tests ++ ) cout << endl;
		
		for ( int i = 0 ; i < n ; ++ i ) {
			cin >> name[i];
			cost[i] = 0;
		}
		
		for ( int i = 0 ; i < n ; ++ i ) {
			cin >> temp;
			out = ID( n, temp );
			cin >> money >> m;
			for ( int j = 0 ; j < m ; ++ j ) {
				cin >> temp;
				in = ID( n, temp );
				cost[out] -= money/m;
				cost[in]  += money/m;
			}
		}
		
		for ( int i = 0 ; i < n ; ++ i )
			cout << name[i] << " " << cost[i] << endl;
	}
	return 0;
}