USACO-1.1.2Greedy Gift Givers
来源:互联网 发布:mac版的炒股软件 编辑:程序博客网 时间:2024/05/17 22:17
题解:
1.使用map 键值对
2.注意点:如果某个人给0个人发礼物,要排除掉(分母不为0)。
/*ID:jsntrdy1PROG: gift1 LANG: C++*/#include<cstdio>#include<iostream>#include<cstring>#include<fstream> #include<map>using namespace std;string names[10];ifstream fin("gift1.in");ofstream fout("gift1.out"); map<string,int> mapmap;int main(){ int n; string name; fin>>n; for(int i=0;i<n;i++) { fin>>names[i]; mapmap[names[i]]=0; } int m,t,mm; for(int i=0;i<n;i++) { fin>>name>>m>>t; if(t==0) continue; mm=m/t; mapmap[name]-=mm*t; for(int i=0;i<t;i++) { fin>>name; mapmap[name]+=mm; } } for(int i=0;i<n;i++) { fout<<names[i]<<" "<<mapmap[names[i]]<<endl; } fin.close(); fout.close(); return 0;}
阅读全文
0 0
- USACO 1.1.2 Greedy Gift Givers
- USACO 1.1.2 Greedy Gift Givers (gift1)
- [USACO 1.1.2] Greedy Gift Givers
- USACO 1.1.2 Greedy Gift Givers
- USACO 1.1.2 Greedy Gift Givers
- USACO 1.1.2 Greedy Gift Givers
- USACO 1.1.2 Greedy Gift Givers
- USACO Section 1.1.2 Greedy Gift Givers
- USACO 1.1.2 - Greedy Gift Givers(模拟)
- USACO-1.1.2Greedy Gift Givers
- USACO 1.1-Greedy gift givers
- usaco 1.1:Greedy Gift Givers
- USACO 1.1 Greedy Gift Givers
- usaco 1.1 greedy gift givers
- usaco/1.1 Greedy Gift Givers
- USACO 1.1 Greedy Gift Givers
- USACO 1.1 Greedy Gift Givers
- USACO 1.1 Greedy Gift Givers
- Properties | 工具类
- 算法谜题90 座位重排(生成全排列的Johnson–Trotter算法)
- hexo next 主题添加时间脚本
- Dubbo入门之HelloWorld篇
- Python生成指定区间中的随机数
- USACO-1.1.2Greedy Gift Givers
- C#笔记
- 使用Caffe进行图片分类
- Markdown学习
- Java--Iterator
- history、location、document对象
- Linux虚拟机连不上网
- PAT 1016(排序+模拟)
- RSETclient和postman--两个常用数据接口测试工具