T1319 排队接水（#Ⅱ- 6）

原创于 2019-01-26 17:11:30 发布 · 284 阅读

0 ·

CC 4.0 BY-SA版权

greedy 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用C++进行排序的基本题目实现方法，通过定义结构体和比较函数，对一组数据进行排序，并计算平均时间。涉及C++标准库中的排序函数、结构体定义和双精度浮点数的使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

基础题排序一下就可以了



#include <algorithm>
#include <iostream>
#include <sstream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <string>
#include <bitset>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <list>
#include <map>
#include <set>
#include<iomanip>
#include <bits/stdc++.h>
/***************************************/
#define  ll  long long
#define int64 __int64
#define PI 3.1415927
#define INF 1000000
const int maxn = 2010;
#define rep(i,n) for(int i=0;i<(n);i++)
using namespace std;


struct  node{

int time,id;
}t[1010];

bool cmp(node a,node b)
{
    return a.time<b.time;
}

   int main()
{
   int n;
   cin>>n;

   for(int i=1;i<=n;i++)
    {
        cin>>t[i].time;
        t[i].id=i;


    }sort(t+1,t+n+1,cmp);

    double tag=0;
     double   ave=0;
     for(int i=1;i<=n;i++)
     {

         cout<<t[i].id<<" ";
           if(n-i>=1)        tag+=t[i].time*(n-i);

       }
 cout<<endl;
printf("%.2lf",tag/n);



   return 0;
}