UVA 538 - Balancing Bank Accounts

题目链接：
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=599&problem=479&mosmsg=Submission+received+with+ID+14105881

题意：
给定一些人的欠钱关系，要求在n-1次内还清钱，问方案

解法：所有人与第n个人结账。计算关系。

代码：

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <queue>
#include <math.h>
#include <map>
#include <string>using namespace std;int n, m;
map<string, int> Hash;
int is[100];
string name[100];int main()
{int cases = 1;while (cin >> n >> m){if (n == 0 && m == 0) break;memset(is, 0, sizeof(is));Hash.clear();string s,ss;int tmp;for (int i = 1; i <= n; i++){cin >> name[i];Hash[name[i]] = i;}for (int i = 1; i <= m; i++){cin >> s >> ss >> tmp;is[Hash[s]] += tmp;is[Hash[ss]] -= tmp;}printf("Case #%d\n",cases++);for (int i = 1; i < n; i++){if (is[i] > 0)cout << name[n] << " " << name[i] << " " << is[i] << endl;else cout << name[i] << " " << name[n] << " " << -is[i] << endl;is[n] -= is[i];}cout << endl;}return 0;
}

UVA 538 - Balancing Bank Accounts相关推荐

uva 538Balancing Bank Accounts(构造)
题意:一些人的欠钱关系,要求在n-1次还钱操作之后,消除负债关系分析:要求输出任意解,那么只要每次操作把一个人的钱全部要回来,或者全部还出去,n-1次正好解决所有的问题 #include<io ...
UVa Online Judge 工具網站
UVa Online Judge 工具網站转自http://www.csie.ntnu.edu.tw/~u91029/uva.html Lucky貓的ACM園地,Lucky貓的 ACM 中譯題目 M ...
Competitive Programming 3题解
题目一览: Competitive Programming 3: The New Lower Bound of Programming Contests(1) Competitive Programm ...
POJ前面的题目算法思路【转】
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5- ...
POJ 超详细分类
POJ 各题算法 1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 ...
π-Algorithmist分类题目（1）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(1) Sorting UVAL ...
【国际大厂招人啦】PayPal专场招聘直播，立即占位！
当当当当!万众期待的!福布斯全球企业榜上有名的!PayPal直播招聘!终于登场啦! 进大厂算什么梦想,走向国际才是王道.外资公司的好(壕),只有去了才知道! 各种职位供你选择,北京上海均有机会! 戳这 ...
A002-185-2537-翁格婉（个人期末作业）
Excel查找结合项目主题说明 1.作业查词说明 1.1第一次查词 1.1.1Requirements baseline(需求基线) 1.1.2Enterprise Architect(企业架构师) ...
免费创办网站_足够好的工程来创办一家互联网公司
免费创办网站 I gave a guest lecture in an undergraduate software engineering class (CSCE431) at Texas A&am ...

UVA 538 - Balancing Bank Accounts

UVA 538 - Balancing Bank Accounts相关推荐

最新文章

热门文章