#2,#4是WA,#1,#3,#5,#6,#7,#8,#9,#10,#11为RE
by ttbr5145 @ 2019-02-21 21:18:49
巨佬为甚要手打快排?
by 吴勉之 @ 2019-02-21 21:37:22
手打快排233
by Kubic @ 2019-02-21 21:41:38
适合用来练习归并
by Kubic @ 2019-02-21 21:42:16
请问有人知道哪错了吗?
by ttbr5145 @ 2019-02-22 20:18:00
# 请问有人知道哪错了吗?在线等!
by ttbr5145 @ 2019-02-22 20:18:48
# 谢谢各位!
by ttbr5145 @ 2019-02-22 20:19:24
@[吴勉之](/space/show?uid=143925) 异地快排有段时间没打了,都快忘了
by ttbr5145 @ 2019-02-22 20:22:02
#include<iostream>//AC代码
#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:55:10