博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
洛谷 P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers
阅读量:5813 次
发布时间:2019-06-18

本文共 1259 字,大约阅读时间需要 4 分钟。

难度:☆

Code:

#include 
#include
#include
#include
using namespace std;//Mystery_Sky//struct People{ char name[20]; int out, in;}people[100];int n;char name[20], name1[20];inline int search_name(char name[]){ int a; for(int j = 1; j <= n; j++) { if((strcmp(name, people[j].name) == 0)) { a = j; break; } } return a;}inline void solve(){ for(int i = 1; i <= n; i++) { scanf("%s", name); int a; a = search_name(name); int b, c; getchar(); scanf("%d%d", &b, &c); if(c == 0) continue; int out = b / c; people[a].out = people[a].out + out * c; for(int j = 1; j <= c; j++) { scanf("%s", name1); getchar(); int d = search_name(name1); people[d].in += out; } }}inline void print(){ for(int i = 1; i <= n; i++) { printf("%s ", people[i].name); printf("%d\n", people[i].in - people[i].out); }}int main() { scanf("%d", &n); for(int i = 1; i <= n; i++) scanf("%s", people[i].name); getchar(); solve(); print(); return 0;}

转载于:https://www.cnblogs.com/Benjamin-cpp/p/10951561.html

你可能感兴趣的文章
一周总结
查看>>
将txt文件转化为json进行操作
查看>>
线性表4 - 数据结构和算法09
查看>>
C语言数据类型char
查看>>
Online Patching--EBS R12.2最大的改进
查看>>
Binary Search Tree Iterator leetcode
查看>>
Oracle性能优化--DBMS_PROFILER
查看>>
uva-317-找规律
查看>>
Event事件的兼容性(转)
查看>>
我的2014-相对奢侈的生活
查看>>
zoj 2412 dfs 求连通分量的个数
查看>>
Java设计模式
查看>>
一文读懂 AOP | 你想要的最全面 AOP 方法探讨
查看>>
ndk制作so库,ndk-build不是内部或外部命令。。。的错误
查看>>
Spring Cloud 微服务分布式链路跟踪 Sleuth 与 Zipkin
查看>>
ORM数据库框架 SQLite 常用数据库框架比较 MD
查看>>
STL_算法_依据第n个元素排序(nth_element)
查看>>
BNU 34990 Justice String (hash+二分求LCP)
查看>>
华为OJ 名字美丽度
查看>>
Android 带清除功能的输入框控件EditTextWithDel
查看>>