Educational Codeforces Round 21-----C. Tea Party

题意：
有n 个杯子和n个人，为他们倒茶，每个杯子至少不低于容量的一半，如果第i个杯子的容量大于第j个的，但是实际茶叶量少于j的，则i不满意。
分析：
贪心算法，先给每个杯子都倒上一半的茶，如果有剩余，先按每个杯子的容量把杯子排序，依次倒茶。
代码：

#include <iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
//定义结构体
class tea
{
    public:
    int v,id,curv;//v代表容量，id是序号，curv是当前的茶水量。
};
tea t[105];
//按照杯子容量排序
bool cmp(tea p,tea q)
{
    return p.v>q.v;
}
//按照杯子id排序
bool cmp1(tea p,tea q)
{
    return p.id<q.id;
}
int main()
{
 int n,w;
 while(cin>>n>>w)
 {
     for(int i=0;i<n;i++)
     {
         int a;
         cin>>a;
         t[i].v=a;
         t[i].id=i;
         t[i].curv=(a%2==0?a/2:(a+1)/2);
         w-=t[i].curv;
     }
     if(w<0)
        cout<<-1<<endl;
     else
     {
         sort(t,t+n,cmp);按照杯子容量排序
         while(w)
         {
             for(int i=0;i<n;i++)
             {
                 int tmp=min(w,t[i].v-t[i].curv);//比较剩余茶叶和剩余被子容量的大小
                 t[i].curv+=tmp;
                 w-=tmp;
             }
         }
         sort(t,t+n,cmp1);//按照id排序，把杯子按照原来的顺序放好
         for(int i=0;i<n;i++)
            cout<<t[i].curv<<" ";
         cout<<endl;
     }
 }

}