#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條評論
主站蜘蛛池模板: 亚洲你懂得 | 国产精品视频第一区二区三区 | 久久成人视 | 国产真实伦视频在线观看 | 亚洲免费播放 | 狠狠色丁香久久婷婷综合丁香 | 在线不欧美 | 久久欧美精品欧美久久欧美 | 亚洲破处视频 | 国语国产真人对白毛片 | 午夜伦情电午夜伦情影院 | 日韩女人毛片在线播放 | 久久免费成人 | 草草影院一级毛片a级 | 亚洲涩综合 | 亚洲乱码在线观看 | 99视频精品在线 | 亚洲精品久久久久久久无 | 青青久在线精品视频 | 一级做a爱片特黄在线观看 一级做a爱片特黄在线观看免费看 | 老司机午夜精品99久久免费 | 97影院九七理论片男女高清 | 国产综合久久一区二区三区 | 久久亚洲精品中文字幕亚瑟 | 亚洲美女免费视频 | 久久成人国产精品二三区 | 国产在线不卡视频 | 国产欧洲亚洲 | 亚洲日本久久久午夜精品 | 亚洲免费一区二区 | 国产成人黄色在线观看 | 久操视频网 | 99久久综合国产精品免费 | 久久综合久久综合久久综合 | 伊人久久综合影院 | 欧美精品aaa久久久影院 | 五月四房| 成人欧美视频在线看免费 | 爱操影院| 久久久久久综合一区中文字幕 | 四虎在线视频观看 |