洛谷P1223 排队接水

2017.2.10

本题涉及排序

代码如下

#include <iostream>  
#include <algorithm> 
#include <stdio.h> 
struct num{
    int n;
    int k;
}a[1001]; 
int b[1001]; 
using namespace std;  
bool cmp(num a ,num b)  
{  
    return a.k < b.k ;           //从小到大排序，把 < 换成 > 就是从大到小   
}  
  
int main()  
{  
    freopen("1.txt","r",stdin);//打开文件1.txt用来输入，文件需存在  
    freopen("2.txt","w",stdout);//打开文件2.txt用来输出，自动创建该文件
    int n,i;
    double e=0,f=0;
    cin>>n;
    for(int i=1;i<=n;i++)
	{
	cin>>a[i].k;
	a[i].n=i;
    }
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;i++)
    {
    if(i<n)cout<<a[i].n<<" ";
    if(i==n)cout<<a[i].n;
    for(int j=i;j<=n;j++)
        {
            b[j]+=a[i].k;//每个人在第i个人接水时候所等待的时间
        }
        b[i]-=a[i].k;//本人接水是不等待，所以再减掉    
    }
     for(int i=1;i<=n;i++)
    {
        e+=b[i];//所有人等待总时间
    }
	cout<<endl;
    printf("%.2f",e*1.0/n);
  return 0;
}