USACO 1.0_Greedy Gift Givers

2019独角兽企业重金招聘Python工程师标准>>>

/*
ID: zfb2
LANG: C++
TASK: gift1
*/
#include <iostream>
#include <fstream>
#include <string.h>
using namespace std;struct friends{char name[15];int money;
}person[10];int main(){freopen("gift1.in","r",stdin);freopen("gift1.out","w",stdout);int t,m,n,flag,temp;char s[15];cin>>t;for(int i=0; i<t; i++){cin>>person[i].name;person[i].money=0;}for(int i=0; i<t; i++){cin>>s;cin>>m>>n;/*for(int j=0; j<t; j++){flag=true;for(int k=0; k<strlen(s); k++){if(person[j].name[k]!=s[k]){break;flag=false;}}  if(flag==true){temp=j;break;}}*/for(int j=0; j<t; j++)if(strcmp(person[j].name, s)==0){temp=j;break;}if(n==0)continue;person[temp].money-=m;person[temp].money+=m%n;//這個小東西卡了半天，審題還是不夠for(int i=0; i<n; i++){cin>>s;/*for(int j=0; j<t; j++){flag=true;for(int k=0; k<strlen(s); k++){if(person[j].name[k]!=s[k]){break;flag=false;}}if(flag==true){temp=j;break;}}*/for(int j=0; j<t; j++)if(strcmp(person[j].name, s)==0){temp=j;break;}person[temp].money+=m/n;}}for(int j=0; j<t; j++)cout<<person[j].name<<" "<<person[j].money<<endl;return 0;
}

转载于:https://my.oschina.net/dianpaopao/blog/86441

USACO 1.0_Greedy Gift Givers相关推荐

USACO Training Section 1.1 贪婪的送礼者Greedy Gift Givers
P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers 题目描述对于一群(NP个)要互送礼物的朋友,GY要确定每个人送出的钱比收到的多多少.在这一个问题中,每个人都准备了一 ...
USACO题解——Section 1.2——Greedy Gift Givers
题目地址:https://train.usaco.org/usacoprob2?a=BGOMbIJsisd&S=gift1. 或者我的OJ网站,http://47.110.135.197/pr ...
贪婪的送礼者Greedy Gift Givers [USACO 1.2]
贪婪的送礼者Greedy Gift Givers [USACO 1.2]题目描述: 有一群(N个)要互送礼物的朋友,现在要确定每个人送出的钱比收到的钱多多少.每个人都准备了一些钱来送礼物,而这些钱将会 ...
Greedy Gift Givers
原题地址 Greedy Gift Givers A group of NP (2 ≤ NP ≤ 10) uniquely named friends has decided to exchange g ...
YTU ---1402-Greedy Gift Givers　贪婪的送礼者
1402: 1.1.2 Greedy Gift Givers 贪婪的送礼者 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 31 Solved: 1 ...
USACO Section 1.2 Greedy Gift Givers （简单查找）
2018-3-25 changed 题目大意就是说我们要互相 " 送钱 " ,一共NP个人,指定某一个人将sum这么多的钱分给num个人,那么这些人每个人多了sum/num,送钱的 ...
[USACO1.1]贪婪的送礼者Greedy Gift Givers
题目描述对于一群(NP个)要互送礼物的朋友,GY要确定每个人送出的钱比收到的多多少.在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人.然而,在任何一群朋友中 ...
USACO1.1.2 - Greedy Gift Givers
贪婪礼品送货员一组NP(2≤NP≤10)唯一命名的朋友决定交换礼物的钱.这些朋友中的每一个可能或可能不会给任何或所有其他朋友一些钱.同样,每个朋友可能或可能不从任何或所有其他朋友接收钱.你在这个问题 ...
[USACO 2017DEC] Greedy Gift Takers
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5139 [算法] 二分答案时间复杂度 : O(NlogN^2) [代码] #incl ...

USACO 1.0_Greedy Gift Givers

USACO 1.0_Greedy Gift Givers相关推荐

最新文章

热门文章