http://acm.hdu.edu.cn/showproblem.php?pid=1789

这是道贪心题：虽说简单。但是对于刚接触的人来讲，看懂都有点困难，因为不知道从哪下手！就拿我来讲吧！就是这样的概念。还是找到学长讲解了一下，才略懂点。这不就赶紧把思路整理下。

讲到这道题就必须说下题意，为什么n??因为当时我就因为题意不明确，才看别人的代码好模糊。

题意是：给的第一个数；测试n 组数据，接下来一行就是m ，指的是有m们功课。接下来的两行就是每门功课必须完成的期限，和每门功课完成后的分数。要求就是要我们在规定期限内完成所学的功课。（每门功课都需要一天来完成）。还有一层意思就是：就算一天完成一门，也必须在规定时间内完成所有功课。

举个例子：例如第一组数据；每门功课的期限是3天，因此是可以完成的，为啥呢么？？因为每门功课要一天完成，有三门功课，因此一天完成一门，所以刚好三天就完成了。所得的答案也就没有罚分。这里题目要求得就是：最小的罚分是多少？？

讲到这里大概题目意思懂了吧？？呵呵，，懂了意思就好办！接下来就是贴代码了：：

详情请看代码：（我当初也是看别人的思路，然后在敲的）；

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct point
{
    int day;
    int score;
};
bool camp(const point a,const point b)
{
   // if(a.score!=b.score)
   // {
        return a.score>b.score;
   // }
   // else
   // return a.day<b.day;//这里为什么可以不排序呢？？因为是定义了结构体，只要分数排序了，则分数对应的时间也会变化。。
}
int main()
{
    int i,j,t,n;
    scanf("%d",&t);
    while(t--)
    {
        point s[10005];
          int flag[10005]={0};
          int ans=0;
          scanf("%d",&n);
          for(i=0;i<n;i++)
          {
              scanf("%d",&s[i].day);
          }
          for(i=0;i<n;i++)
          {
              scanf("%d",&s[i].score);
          }
          sort(s,s+n,camp);
          int t;
          for(i=0;i<n;i++)
          {
              t=s[i].day;
            while(flag[t]) t--;
            if(t==0) ans+=s[i].score;
            else
                flag[t]=1;
          }
          printf("%d\n",ans);
    }
    return 0;

}