uva 11729 贪心 + STL 应用

这道题没有什么难度 只需要建立一个结构体 存当前部下的任务交待时间和执行任务所消耗的时间就行 之后按执行任务消耗时间的从大到小排序 如果消耗时间相等 就让所用交代时间短的排在前面  让消耗时间多的先执行  利用贪心 完成

其实题目没有什么难度 主要是  学会应用的STL容器的Vector 

下面贴出代码

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
struct Job
{
    int j , b;
    bool operator < (const Job& x) const  //在结构体定义的时候进行了 运算符的重载 结构体按照J的大小 从小到大排序 
    {
        return j > x.j;
    }
};
int main()
{
    int n, b, j, kase = 1;
    while(scanf("%d",&n) == 1 && n)
    {
        vector<Job> v;     //定义STL容器 类型是定义的结构体Job类型的
        for(int i = 0; i < n; i++)
        {
            scanf("%d%d",&b,&j);
            v.push_back( (Job){j,b});   // 调用push_back函数进行数据的插入
        }
        sort(v.begin(), v.end());       //对结构体进行排序 调用begin 和 end 函数 用来传输迭代器中的第一个和最后一个数据的地址
        int s = 0;
        int ans =0;
        for(int i = 0; i < n; i++)
        {
            s += v[i].b;
            ans = max(ans, s + v[i].j);  //每当加入一个新任务时 如果结束了 总时间为 交代任务的时间加上最后一个任务结束的时间
        }
        printf("Case %d: %d\n",kase++, ans);
    }
    return 0;
}