P1223 排队接水 题解

P1223

这道题其实是道数学题，代码不长

遵循原则：快的先来

首先先分析一下样例：

56 12 1 99 1000 234 33 55 99 812

我们将他们的下标标注一下：1 2 3 4 5 6 7 8 9 10

然后排序：1 12 33 55 56 99 99 234 812 1000

下标跟着数字走就变成了这样：3 2 7 8 1 4 9 6 10 5

所以这样题目要求输出的一种排队顺序解决

再来，我们现在得到如下有序数列：

1 12 33 55 56 99 99 234 812 1000

在这个样例中，第一个人的等待时间为0min，第二个人为1min，第三个人为1+12=13min，第四个人为1+12+33=46min......

我们将第i个人等待的时间记录在f数组中，那么第i+1个人等待的时间就是f[i]+a[i],这里的a[i]就是第i个人接水时间，我将它设为last。

代码不长，struct很快！！！

#include <bits/stdc++.h>
using namespace std;
const int MAX=1e6+5;

struct node
{
	int v;
	int id;
}a[MAX];

double sum;
int n,f[MAX],last;

int cmp(node &x,node &y)
{
	if(x.v=