hdu 1789题解

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

这个题目就是用贪心的思想来做,首先按分数从高到底排下序,然后在判断哪几个不能完成时用到了一个小技巧。

#include
#include
#include
#include
using namespace std;
#define maxn 10005
struct ke
{
    int day;
    int score;
}s[maxn];
bool cmp(ke a,ke b){
       if(a.score>b.score) return true;
       return false;
}
int main()
{
    int N;
    scanf("%d",&N);
    while(N--){
       int m;
       scanf("%d",&m);
       for(int i=0;i


你可能感兴趣的:(hdu 1789题解)