码迷,mamicode.com
首页 > 其他好文 > 详细

USACO--1.1Greedy Gift Givers+模拟

时间:2015-03-04 09:47:30      阅读:129      评论:0      收藏:0      [点我收藏+]

标签:

简单模拟题。注意0%0是非法运算

代码如下:

/*
ID: 15674811
LANG: C++
TASK: gift1
*/

#include<iostream>
#include<cstring>
#include<cstdio>
#include<fstream>
#include<map>
using namespace std;

int main()
{
    ofstream fout("gift1.out");
    ifstream fin("gift1.in");
    char name[15][20];
    int acount[20];
    memset(acount,0,sizeof(acount));
    map<string,int>m;
    int n;
    while(fin>>n)
    {
        for(int i=1;i<=n;i++)
        {
            fin>>name[i];
            m[name[i]]=i;
        }
        char tmp[20];
        while(fin>>tmp)
        {
            int t=m[tmp];
            int k,num;
            fin>>k>>num;
            if(k==0&&num==0)
                continue;
            acount[t]-=k;
            acount[t]+=k%num; ///0%0是非法运算
            for(int i=1;i<=num;i++)
            {
                fin>>tmp;
                acount[m[tmp]]+=k/num;
            }
        }
        for(int i=1;i<=n;i++)
            fout<<name[i]<<" "<<acount[i]<<endl;
    }
  return 0;
}

USACO--1.1Greedy Gift Givers+模拟

标签:

原文地址:http://blog.csdn.net/acm_lkl/article/details/44055819

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!