码迷,mamicode.com
首页 > 其他好文 > 详细

hrbust 1184

时间:2017-04-03 21:28:07      阅读:160      评论:0      收藏:0      [点我收藏+]

标签:alt   else   bsp   技术   src   image   can   print   .com   

技术分享

 

#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

标签:alt   else   bsp   技术   src   image   can   print   .com   

原文地址:http://www.cnblogs.com/hhkobeww/p/6663577.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!