luogu1223:排队接水:排序+贪心

题目连接:该题是luogu试炼场的2-6:T4
noi题库有一道简单一点点的:接水问题;直接模拟就可以了,答案在这里。


题目大意:
1 给出n个人的接水时间;
2 求出接水总时间尽可能短;
3 这些人是可以自由排序的。


解题思路:
1 对全部人按照双关键字排序:
关键字1:接水时间;
关键字2:来的次序;
2 对过程求和,算出总时间;


上代码:
 

//luogu1223:排队接水: 
//解题思路:
//1 存开始的编号,排序
//2 做一次等待的总时间累计
//3 输出重新排序的编号,总时间/n 

#include
#include
using namespace std;

int n;
struct nod{int t,i;}a[1010];

bool cmp(nod x,nod y) //等待时间相同时,按照输入次序排序 
{
    if(x.t==y.t) return x.i

 

你可能感兴趣的:(题解,贪心,luogu,题表)