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

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

注意的问题:送出去的钱是整数!

#include
#include
#include
#include
#include
#include
#include
using namespace std;int n;map
per;struct H{ string name; int m1; int m2;}p[20];int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) { cin>>p[i].name; per[p[i].name]=i; } for(int i=1;i<=n;i++) { string c; cin>>c; int k=per[c]; int a,b; scanf("%d%d",&a,&b); p[k].m1=a; for(int j=1;j<=b;j++)//排除了b=0的时候 { cin>>c; p[per[c]].m2+=p[k].m1/b; p[k].m1=p[k].m1/b*b;//送出去的钱是整数 } } for(int i=1;i<=n;i++) { cout<
<<' '; printf("%d\n",p[i].m2-p[i].m1); } return 0;}

转载于:https://www.cnblogs.com/dfsac/p/7587920.html

你可能感兴趣的文章
js数据类型--object
查看>>
Vue2.0源码阅读笔记(一):选项合并
查看>>
git - 常用命令
查看>>
一个NSObject对象占多少内存呢?
查看>>
深入学习js之——参数按值传递#9
查看>>
Jackson使用指南
查看>>
Kotlin1.3 协程Api详解:CoroutineScope, CoroutineContext
查看>>
产品思维
查看>>
Flutter 入门指北(Part 2)之基础部件
查看>>
关于前端脚本异常监控的思考
查看>>
Observer源码解析
查看>>
java获取B站弹幕文件的两种方案
查看>>
常用Json工具类
查看>>
数据类型,及深拷贝
查看>>
在 iOS 中使用 GLSL 实现抖音特效
查看>>
Android无障碍:通过Java设置contentDescription (GridView item)
查看>>
【Javascript】探究javascript中的堆/栈/任务队列与并发模型 event loop的关系
查看>>
《Miss Talk》第04期:对话凯叔讲故事 曲艳颂
查看>>
基于React Native和Ethers.js的电子钱包(二):路由和导航
查看>>
深入理解OSGi类加载机制
查看>>