|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
#include <iostream>
#define N 100
using namespace std;
typedef struct People
{
int rank;
int tt;
}pp;
void quicksort(int n,pp a[],int ll,int rr)
{
int mid=ll+rr;
int i=ll,j=rr;
do{
while(a[mid].tt>a[i].tt)i++;
while(a[mid].tt<a[j].tt)j--;
if(i<=j)
{
swap(a[i],a[j]);
i++;
j--;
}
}while(i<=j);
if(ll<j)quicksort(n,a,ll,j);
if(rr>i)quicksort(n,a,i,rr);
}
int main()
{
int n;
float sum=0;
pp ppp[N];
cin>>n;
for(int i=0;i<n;i++)
{
ppp[i].rank=i+1;
cin>>ppp[i].tt;
}
quicksort(n,ppp,0,n-1);
for(int i=0;i<n;i++)
{
cout<<ppp[i].rank<<" ";
if(i!=n)sum+=ppp[i].tt;
}
printf(".2f",sum/n);
return 0;
} |
|