贪心（用了结构体排序）

1018: 突击战
Time Limit: 1 Sec Memory Limit: 128 MB
Description
你有n个部下，每个部下需要完成一项任务。第i个部下需要你花Bi分钟交待任务，然后他会立刻独立地、无间断地执行Ji分钟后完成任务。你需要选择交代任务的顺序，使得所有任务尽早执行完毕（即最后一个执行完成的任务应尽早结束）。注意，不能同时给两个部下交待任务，但部下们可以同时执行他们各自的任务。
Input
输入包含多组数据，每组数据的第一行为部下的个数N（1<=N<=1000）；以下N行每行两个正整数B和J（1<=B<=10 000，1<=J<=10 000），即交待任务的时间和执行任务的时间。输入结束的标志为N=0。
Output
对于每组数据，先输出“Case #: ”（‘#’表示第几组数据），然后是所有任务完成的最短时间。
Sample Input
3
2 5
3 2
2 1
3
3 3
4 4
5 5
0
Sample Output
Case 1: 8
Case 2: 15
HINT
对于Sample里的第一组数据，你给部下交待任务的顺序应该是1，2，3得到最早的完成时间是8；
第二组数据，你给部下交待任务的顺序应该是3，2，1得到最早的完成时间是15。
Source
思维的体操
解题代码：

#include <stdio.h>
#include <algorithm>
using namespace std;
struct Soldier
{int x;int y;
};
bool cmp(Soldier a, Soldier b)
{if(a.y == b.y){return a.x < b.x;}return a.y > b.y;
}
int main()
{int N,c = 0;while(~scanf("%d",&N)&&N!=0){c++;struct Soldier date[N+2];for(int i = 0; i < N; i++){scanf("%d%d",&date[i].x,&date[i].y);}sort(date,date+N,cmp);int time = date[0].x + date[0].y;int z;for(int j = 1; j < N; j++){z = date[j].x + date[j].y - date[j-1].y;if(z > 0) time += z;else date[j].y -= z;}printf("Case %d: %d\n",c,time);}return 0;
}

贪心（用了结构体排序）相关推荐

还是贪心（结构体排序）
2128: 盾神与积木游戏 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 127 Solved: 39 [Submit][Status][Web Boa ...
qvector 结构体排序_C++结构体的应用_YCOJ
结构体是一种自定义的东西,用struct来定义.在他里面, 可以装许多东西,比如int,string,char,bool等等等等. 如: struct a{ string name; int a; i ...
sort对结构体排序
1.排序方法: sort(数组起始指针,数组尾指针,排序规则); 数组起始指针,数组尾指针是左闭右开排序规则可以省略,也可以用系统的,也可以自己写 2.例子: int a[]={9,2,4,5,10 ...
P1068 分数线划定洛谷 (C++)(结构体排序)
简单的结构体排序,代码如下 #include <iostream> #include <cstdio> #include <algorithm> #include ...
C#中结构体排序方法（Array.sort() + ICompare）
感觉C#比C++麻烦许多,资料也少,找了半天竟然没有找到一个能用的结构体排序. 这是待排序的结构体: public struct la{public int id;public int sb;}; 首 ...
【HDU】1862 EXCEL排序（结构体排序）
Problem Description Excel可以对一组纪录按任意指定列排序.现请你编写程序实现类似功能. Input 测试输入包含若干测试用例.每个测试用例的第1行包含两个整数 N (<= ...
-nan(ind) 重载运算符以及结构体排序
一. -nan(ind): nan:not a number:无法得到一个数字 ind:indeterminate: 不确定的可能情况: 1. 分母为零 2. 对负数开平方 3. 有些编译器在对无穷 ...
C语言中对结构体排序
在C语言中对结构体排序用qsort()函数进行排序, qsort()里面要传入4个参数–qsort(数组名,数组长度,sizeof(),排序方法) 实验9-5 查找书籍 (20分) 给定n本书的名称 ...
【C语言】结构体排序
这里写目录标题快速排序结构体排序模仿qsort函数实现冒泡排序三级目录快速排序 //快速排序 void qsort(void* base, //base中存放待排序数据中第一个对象地地址si ...
7-2 芬兰木棋结构体排序
7-2 芬兰木棋分数 25 作者 DAI, Longao 单位杭州百腾教育科技有限公司 WX20200212-152528.png 芬兰木棋(Mölkky,又称芬兰木柱)是源自芬兰的一项运动.哲哲 ...

贪心（用了结构体排序）

贪心（用了结构体排序）相关推荐

最新文章

热门文章