1.1.2 Greedy Gift Givers【贪心】

来源：互联网发布：java 获取方法的泛型编辑：程序博客网时间：2024/04/30 10:57

看题目意思真累，翻译

/*ID: email_f1LANG: C++PROG: gift1*/#include<cstdio>#include <fstream>#include<cmath>#include<cstring>#include<set>#include<stack>#include<queue>#include<vector>#include<iostream>#include<algorithm>using namespace std;#define ll long long#define INF 0x7FFFFFFF#define INT_MIN -(1<<31)#define Q_CIN ios::sync_with_stdio(false)#define REP( i , n ) for ( int i = 0 ; i < n ; ++ i )ifstream fin("gift1.in");ofstream fout("gift1.out");struct people{    int money;    string name;}a[11];int main(){int np;int k,money,ng;string name;fin>>np;    REP(i,np)        fin>>a[i].name;    REP(i,np)    {        fin>>name>>money>>ng;        for(k=0;k<np;k++)            if(a[k].name==name)  break;        if(ng != 0)            a[k].money += money%ng;        a[k].money -= money;        REP(j,ng)        {            fin>>name;            REP(y,np)            {                if(a[y].name == name)                {                    a[y].money += money / ng;                    break;                }            }        }    }    REP(i,np)        fout << a[i].name << " " << a[i].money << endl;return 0;}

0 0