【水题】USACO Greedy Gift Givers
进入USACO要注册才可看题: http://train.usaco.org/usacogate题目：【翻译版、是别处的网站】http://www.wzoi.org/usaco/11%5C106.asp
SAMPLE INPUT (file gift1.in)
5
dave
laura
owen
vick
amr
dave
200 3
laura
owen
vick
owen
500 1
dave
amr
150 2
vick
owen
laura
0 2
amr
vick
vick
0 0
SAMPLE OUTPUT (file gift1.out)
dave 302
laura 66
owen -359
vick 141
amr -150
多重for循环嵌套了相同变量……纠结了好久无奈///Orz...
……暴力解题……水题不多说……
/*ID: 1006100071PROG: fridayLANG: C++*/#include <iostream>#include <fstream>#include <algorithm>#include <string>#include <set>//#include <map>#include <queue>#include <utility>#include <iomanip>#include <stack>#include <list>#include <vector>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <ctype.h>using namespace std;struct person{char name;int give, receive;}x;int main(){/*freopen ("friday.in", "r", stdin);freopen ("friday.out", "w", stdout);*/int n, i, j, mon, t, k;char name;scanf ("%d", &n);for (i = 0; i < n; i++)scanf ("%s", x.name);for (i = 0; i < n; i++){scanf ("%s", name);scanf ("%d%d", &mon, &t);if (!mon){for (j = 0; j < t; j++)scanf ("%s", name);continue;}if (!t){x.receive += mon;continue;}for (j = 0; j < n; j++)if (!strcmp (name, x.name))break;x.give += mon;x.receive += mon % t;for (j = 0; j < t; j++){scanf ("%s", name);for (k = 0; k < n; k++)if (!strcmp (name, x.name))break;//cout << "----------" <<mon / t << endl;x.receive += mon / t;}}for (i = 0; i < n; i++)printf ("%s %d\n", x.name, x.receive - x.give);return 0;}
页:
[1]