文档章节

USACO 1.0_Greedy Gift Givers

電泡泡
 電泡泡
发布于 2012/11/01 10:04
字数 238
阅读 23
收藏 0
/*
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;
}

© 著作权归作者所有

共有 人打赏支持
電泡泡
粉丝 23
博文 183
码字总数 69717
作品 0
衡阳
私信 提问
1.1 Greedy Gift Givers

这个题目比上个题目要稍微难一点,题目意思大概是有一群人,互相送money,要求送出的都是整数,每个人总共送出的money数量不一样,平均分给他的朋友们,不能送出的自己留下,每个人的朋友数量...

zzwei
2012/07/08
0
0
USACO Palindromic Squares__Execution Error已解决

本地机器上测试的结果与Full Answer一致,但提交运行就: > Run 8: Execution error: Your program had this runtime error: Illegal file open (/dev/tty). The program ran for 0.000 CPU......

kaneqi
2014/02/18
0
0
XYNUOJ 1416: 竞赛总分

1416: 竞赛总分时间限制: 1 Sec 内存限制: 128 MB 提交: 12 解决: 11 [提交][状态][讨论版] 题目描述 学生在我们USACO的竞赛中的得分越多我们越高兴。 我们试着设计我们的竞赛以便人们能尽可...

dear_jia
2018/03/22
0
0
高可用分布式代理IP池:架构篇

历时大致两个月,到现在终于完成了高可用分布式代理IP池,目前开源在了Github上。写这个项目的原因主要有两点,一是自己平时的部分工作需要和爬虫打交道,代理IP在有的时候可以发挥非常重要的...

resolvewang
2018/02/27
0
0
【二分+拓扑排序】Milking Order @USACO 2018 US Open Contest, Gold/upc_exam_6348

目录 Milking Order @USACO 2018 US Open Contest, Gold/upcexam6348 PROBLEM MEANING SOLUTION CODE Milking Order @USACO 2018 US Open Contest, Gold/upcexam6348 PROBLEM 题目描述 Farm......

NeilThang
2018/07/23
0
0

没有更多内容

加载失败,请刷新页面

加载更多

用 C 语言编写 Windows 服务程序的五个步骤(转)

摘要   Windows 服务被设计用于需要在后台运行的应用程序以及实现没有用户交互的任务。为了学习这种控制台应用程序的基础知识,C(不是C++)是最佳选择。本文将建立并 实现一个简单的服务程...

_编程菜鸟_
26分钟前
0
0
Linux各目录及每个目录的详细介绍

目录 /bin 存放二进制可执行文件(ls,cat,mkdir等),常用命令一般都在这里。 /etc 存放系统管理和配置文件 /home 存放所有用户文件的根目录,是用户主目录的基点,比如用户user的主目录就是/...

若杰
27分钟前
4
0
vue组件系列5、日期选择

插件部分源码 <template> <div class="date-picker" @click.stop> <input class="input" v-model="dateValue" v-on:mouseover="openPanel" /> <!-- 动画特效 --> <transi......

轻轻的往前走
29分钟前
1
0
SQL

BEGIN #定义一个变量来保存该记录是否存在 declare num int; #这条sql,就是查询对应的记录有多少条,注意 into num 这两句话,就是把count(*) 查出的值,赋给到num中 select co...

张泽立
30分钟前
2
0
云栖科技评论87期:建立AI规则非常重要 但充分对话更重要

【卷首语】建立AI规则非常重要 但充分对话更重要    2016年,谷歌CEO Sundar Pichai宣布谷歌战略从Mobile First(移动优先)转向AI First(人工智能优先),在此之后,谷歌不仅在AI领域持续投入...

Mr_zebra
30分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部