【codeforces 808】C.Tea Party（贪心）

题目链接：http://codeforces.com/contest/808/problem/C

解题思路：应该算贪心的思想吧，首先给每个杯子倒茶(a[i]+1)/2毫升，如果茶壶水不够，输出-1.
否则，把当前茶壶剩下水，倒给其他水杯中，从容量最大的开始，直接倒满，如果还有剩余，就给第二大的水杯倒满，依次类推，直到茶壶为空。

#include <iostream>#include <cstdio>using namespace std;int a[102];int b[102];int f[102];//标记当前水杯是否已经处理过，倒满水了。int n,w;int findNext(){  //求没有被遍历过的，当前剩下酒杯之中最大的那个    int maxx=-1,t=0;    for(int i=0;i<n;i++){        if(f[i]==0){            if(a[i]>maxx){                maxx=a[i];                t=i;            }        }    }    f[t]=1;    return t;}int main(){    scanf("%d %d",&n,&w);    int minn=0;    for(int i=0;i<n;i++){        scanf("%d",&a[i]);        minn+=(a[i]+1)/2;        b[i]=(a[i]+1)/2;    }    //printf("%d \n",minn);    if(w<minn){        printf("-1");    }else{        int left=w-minn;        while(left>0){            int t=findNext();            if(left>a[t]/2){                left-=a[t]/2;                b[t]=a[t];            }else{                b[t]+=left;                left=0;            }        }        for(int i=0;i<n-1;i++){            printf("%d ",b[i]);        }        printf("%d\n",b[n-1]);    }    return 0;}