uva 538Balancing Bank Accounts(构造)

题意：一些人的欠钱关系，要求在n-1次还钱操作之后，消除负债关系

分析：要求输出任意解，那么只要每次操作把一个人的钱全部要回来，或者全部还出去，n-1次正好解决所有的问题

#include<iostream>
#include<cstdio>
#include<map>
#include<cstring>
using namespace std;
const int maxn=25;int v[maxn];
string name[maxn];
map<string,int> m;int main(){int n,t,cas=1;while(~scanf("%d%d",&n,&t)&&n+t){string s,s2;m.clear();for(int i=1;i<=n;i++){cin>>s;m[s]=i;name[i]=s;}memset(v,0,sizeof(v));int x;for(int i=1;i<=t;i++){cin>>s>>s2>>x;v[m[s]]-=x;v[m[s2]]+=x;}printf("Case #%d\n",cas++);for(int i=1;i<n;i++){if(v[i]<0)cout<<name[n]<<" "<<name[i]<<" "<<-v[i]<<endl;elsecout<<name[i]<<" "<<name[n]<<" "<<v[i]<<endl;v[n]-=v[i];}cout<<endl;}return 0;
}

View Code

转载于:https://www.cnblogs.com/jihe/p/5341724.html

uva 538Balancing Bank Accounts(构造)相关推荐

UVA 538 - Balancing Bank Accounts
题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_proble ...
UVa Online Judge 工具網站
UVa Online Judge 工具網站转自http://www.csie.ntnu.edu.tw/~u91029/uva.html Lucky貓的ACM園地,Lucky貓的 ACM 中譯題目 M ...
达拉草201771010105《面向对象程序设计（java）》第十六周学习总结
达拉草201771010105<面向对象程序设计(java)>第十六周学习总结第一部分:理论知识 1.程序与进程的概念: (1)程序是一段静态的代码,它是应用程序执行的蓝本. (2)进 ...
杨玲 201771010133《面向对象程序设计（java）》第十六周学习总结
<面向对象程序设计(java)>第十六周学习总结第一部分:理论知识学习部分 1.程序是一段静态的代码,它是应用程序执行的蓝本.进程是程序的一次动态执行,它对应了从代码加载.执行至执行完毕 ...
π-Algorithmist分类题目（1）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(1) Sorting UVAL ...
outlook安全模式修复_Outlook Com安全漏洞Microsoft无法修复
outlook安全模式修复 Microsoft is one of the biggest tech companies in the world, and yet their online emai ...
201771010101 白玛次仁《2018面向对象程序设计（Java）》第十六周学习总结
实验十六线程技术实验时间 2017-12-8 1.学习总结: 1.程序是一段静态的代码,它应用程序执行蓝是一段静态的代码,它应用程序执行蓝本. 2.进程是程序的一次动态执行,它对应了从代 ...
恋恋有词 - 高频版
名字重音在前.动词重音在后 1-1.初始词汇小词可以做形容词.动词.名词(小词为个数小于等于7) law 法律.规律 claw 爪.钳.用爪抓 lawful 合法的.法律许可的 lawsuit 诉讼 ...
Elasticsearch：理解 query_string 和 simple_query_string 查询
针对很多的开发者来说,如果你不是很熟悉 DSL 查询,那么在有些情况下,query_string 及 simple_query_string 变得非常灵活及方便.在今天的文章中,我来比较一下这两种查询 ...

uva 538Balancing Bank Accounts(构造)

uva 538Balancing Bank Accounts(构造)相关推荐

最新文章

热门文章