囧TAT囧 2012-02-17 08:35:00
点我顶贴
收藏
删除
#include<stdio.h>
#include<stdlib.h>
int main()
{
int n,a[901][2],i,j,t;
scanf("%d",&n);
double average=0;
for(i=1;i<=n;i++)
{
a[i][0]=i;
scanf("%d",&a[i][1]);
}
for(i=n-1;i>=1;i--)//大数沉底
for(j=2;j<=i+1;j++)
{
if(a[j-1][1]>a[j][1])
{
t=a[j-1][1];a[j-1][1]=a[j][1];a[j][1]=t;
t=a[j-1][0];a[j-1][0]=a[j][0];a[j][0]=t;
}
}
for(i=1;i<n;i++)
{
printf("%d ",a[i][0]);
average+=(a[i][1]*(n-i));
}
printf("%d",a[i][0]);
average+=(a[i][1]*(n-i));
average/=(1.0*n);
printf("\n%.2lf",average);
system("pause");
return 0;
}