首页 > 代码库 > hrbust 1184

hrbust 1184

技术分享

 

#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
const int maxn=100005;

struct per
{
    int id;
    int shui;
}p[maxn];

bool cmp(per a,per b)
{
    if(a.shui!=b.shui)
        return a.shui<b.shui;
    else
        return a.id<b.id;
}

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=0;i<n;i++)
        {
            scanf("%d",&p[i].shui);
            p[i].id=i+1;
        }
        sort(p,p+n,cmp);
        for(int i=0;i<n-1;i++)
            printf("%d ",p[i].id);
            printf("%d\n",p[n-1].id);
        long long sum0=0;///总的时间
        long long sum1=0;///每个人等的时间
        for(int i=0;i<n;i++)
        {
            sum0+=sum1;
            sum1+=p[i].shui;
        }
        printf("%.2lf\n",(sum0*1.0)/n);

    }

    return 0;
}

 

hrbust 1184