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