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;
}