#include#include#include#includeusingnamespacestd;constintN=25;intn,m,have[N];" />

亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

UVA 538 - Balancing Bank Accounts(貪心)

系統 2329 0

UVA 538 - Balancing Bank Accounts

題目鏈接

題意:給定一些人的欠錢關系,要求在n-1次內還清錢,問方案

思路:貪心,處理出每一個人最后錢的狀態,然后直接每一個人都和最后一個人操作就可以

代碼:

      #include <cstdio>
#include <cstring>
#include <iostream>
#include <string>
#include <map>
using namespace std;

const int N = 25;

int n, m, have[N];
map<string, int> hash;
string name[N];

int main() {
	int cas = 0;
	while (~scanf("%d%d", &n, &m) && n || m) {
		hash.clear();
		memset(have, 0, sizeof(have));
		for (int i = 1; i <= n; i++) {
			cin >> name[i];
			hash[name[i]] = i;
		}
		string a, b; int val;
		while (m--) {
			cin >> a >> b >> val;
			int u = hash[a], v = hash[b];
			have[u] += val;
			have[v] -= val;
		}
		printf("Case #%d\n", ++cas);
		for (int i = 1; i < n; i++) {
			if (have[i] < 0)
				cout << name[i] << " " << name[n] << " " << -have[i] << endl;
			else if (have[i] > 0)
				cout << name[n] << " " << name[i] << " " << have[i] << endl;
			have[n] -= have[i];
		}
		printf("\n");
	}
	return 0;
}
    


UVA 538 - Balancing Bank Accounts(貪心)


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 国产精品免费一区二区三区四区 | 五月婷网 | 中文字幕国产 | 欧美α片无限看在线观看免费 | 国产在线91观看免费观看 | 国产系列欧美系列日韩系列在线 | 亚洲+自拍+色综合图区一 | 日韩久久久精品首页 | 精品国产福利在线 | 久久香蕉国产线看观看乱码 | 亚洲国产精久久小蝌蚪 | 97在线免费 | 久久久久女人精品毛片九一 | 国产香蕉国产精品偷在线观看 | 成人夜夜| 美美女高清毛片视频黄的一免费 | 四虎影在永久在线观看 | 天天色天天草 | 一区二区在线视频 | 日韩一区二区在线免费观看 | 日本在线一区二区三区 | 老子影院午夜久久亚洲 | 国产伦精品一区三区视频 | 亚洲欧美日韩国产精品 | 九九在线免费观看视频 | 天天操天天干视频 | 波多野结衣一区免费作品 | 日韩在线播放中文字幕 | 欧美日韩国产高清视频 | 国产性较精品视频免费 | 99精品这里只有精品高清视频 | 国产欧美精品一区二区三区–老狼 | 99久久亚洲精品影院 | 国产日韩欧美91 | 99久久国产亚洲综合精品 | 中国欧美日韩一区二区三区 | 久久精品夜色国产 | 尹人成人| 国产中日韩一区二区三区 | 国产亚洲人成a在线v网站 | 欧美亚洲国产精品久久第一页 |