题目是:P1223
我特意检查了很多遍
还把变量名啊结构体名啊什么的都改成书里面一样的了
可是交了很多遍都只有82分
#include <cstdio>
#include <algorithm>
using namespace std;
struct water
{
int time,num;
}p[1010];
bool cmp(water a, water b)
{
if(a.time != b.time)
return a.time<b.time;
return a.num<b.num;
}
int n,sum=0;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&p[i].time);
p[i].num = i;
}
sort(p+1,p+n+1,cmp);
for(int i=1;i<=n;i++)
{
printf("%d ",p[i].num);
sum += i*p[n-i].time;
}
printf("\n%.2lf\n",1.0*sum/n);
return 0;
}