UVA 11292 和 UVA 11729

最近开始刷刘汝佳的大白书,这两道妥妥的贪心题目,第一道很快就知道怎么做,第二道稍微分析一下也可以知道是用贪心来写,先把完成任务时间长的先安排。
第一题的代码就不附上了,
第二题代码如下:
#include 
#include 
#include 
#include 
#include 
using namespace std;
const int maxn=10000+10;
int t;


struct job {
    int j,b;
} a[maxn];


bool cmp(job k1,job k2) {
    return k1.j>k2.j;
}


int main() {
    int tcase=0;
    while(scanf("%d",&t),t) {
        for(int i=0; i


你可能感兴趣的:(贪心)