usaco_gift1.cpp

usaco自己做的1到5章的代码

/*
ID: wangyuc2
PROG: gift1
LANG: C++
*/

#include<iostream>
#include<cstring>
#include<fstream>

using namespace std;

struct A{
         char key[15];
         int sum;
        }a[10];
        
int search(A a[],char str[],int np)
{
    int i;
    for( i=0;i<np;i++) if(!strcmp(a[i].key,str)) break;
    return i;
}

int main()
{

 int i,j,share,np,sum1=1,sum2=1;
 char name[15];
 ifstream fin("gift1.in");
 ofstream fout("gift1.out");
 fin>>np;
 for(i=0;i<np;i++) fin>>a[i].key;
 for(i=0;i<np;i++) a[i].sum=0;
 j=np;
 while(j>0)
 {
    fin>>name;
    i=search(a,name,np);
    int sum;
    fin>>sum>>share;
    if(share == 0) {j--;continue;}
    int money=sum/share;
    a[i].sum+=sum%share-sum;
    for(int k=0;k<share;k++)
      {
            fin>>name;
            i=search(a,name,np);
            a[i].sum+=money;
      }
    j--;
 }
 for(i=0;i<np;i++) fout<<a[i].key<<' '<<a[i].sum<<endl;

 //system("PAUSE");
  return 0;
}