~~样例都过不了你还交去评测?!~~
你理解错了第二问,不是每个人的接水时间,而是每个人的等待时间,~~怪不得你输出5.00~~@[许家宁](/space/show?uid=75709)
by BCZSX @ 2019-02-12 21:01:16
捞沉帖
https://www.luogu.org/discuss/show/99128
by Vn_nV @ 2019-02-12 21:09:02
54分
```
// luogu-judger-enable-o2
#include<bits/stdc++.h>
using namespace std;
pair<int,int>a[1005];
int main()
{
int n,l,ans=0;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>l;
a[i]=make_pair(l,i+1);
}
sort(a,a+n);
for(int i=0;i<n;i++)
{
ans+=(n-i-1)*a[i].first;
cout<<a[i].second<<" ";
}
cout<<endl;
printf("%.2f",(float)ans/n);
return 0;
}
```
by 憨憨憨憨批 @ 2019-02-12 21:19:54
逗比,就你sb
by OOOOk @ 2019-02-15 16:26:37
#include<iostream>
#include<iomanip>
#include<ctime>
#include<algorithm>
using namespace std;
long long a[1000],b[1000],s=0;
void k(int l,int r)
{
if(l>=r) return;
int i=l,j=r,t=a[rand()%(r-l+1)+l];
while(i<=j)
{
while(a[i]<t) i++;
while(a[j]>t) j--;
if(i<=j)
{
swap(a[i],a[j]);
swap(b[i],b[j]);
i++;
j--;
}
}
k(l,j);
k(i,r);
}
int main()
{
int n;
double m;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
b[i]=i;
}
srand(int(time(0)));
k(0,n-1);
for(int i=0;i<n-1;i++)
{
cout<<b[i]+1<<' ';
for(int j=0;j<i;j++)
s+=a[j];
s+=a[i];
}
m=(s*1.0)/(n*1.0);
cout<<b[n-1]+1<<endl;
cout<<fixed<<setprecision(2)<<m<<endl;
return 0;
}
by 微笑的坏坏 @ 2019-02-25 19:50:12