3474：练85.2 排队接水

dllglvzhenfeng

于 2024-09-11 19:08:00 发布

阅读量282

点赞数 14

分类专栏：小学生C++趣味编程 NOI入门级小学生C++编程入门文章标签：数据结构算法 python GESP c++

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/142147705

版权

小学生C++趣味编程同时被 3 个专栏收录

1261 篇文章 187 订阅

订阅专栏

小学生C++编程入门

942 篇文章 50 订阅

订阅专栏

NOI入门级

160 篇文章 1 订阅

订阅专栏

3474：练85.2 排队接水

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

练 85.2 排队接水

1319：【例6.1】排队接水

信息学奥赛一本通（C++版）在线评测系统

信息学奥赛一本通1319：【例6.1】排队接水

信息学奥赛一本通1319：【例6.1】排队接水_哔哩哔哩_bilibili

1319：【例6.1】排队接水

1319：【例6.1】排队接水_哔哩哔哩_bilibili

74 贪心排队接水

A25 贪心算法 P1223 排队接水_哔哩哔哩_bilibili

第24集 | 【信息学奥赛一本通-编程启蒙】3474练85.2 排队接水

https://www.douyin.com/video/7319677791484661042

/*
1319：【例6.1】排队接水(2022.07.23)方法1 
http://ybt.ssoier.cn:8088/problem_show.php?pid=1319
https://blog.csdn.net/CaOOvO/article/details/122465131
*/
#include<iostream>
#include<iomanip>
#include<cstdio>
using namespace std;
int a[1000+10],b[1000+10];
int main()
{
    int i,n,f; 
    double s=0.0;
    cin>>n;
    for(i=0;i<n;i++)
	{ 
        cin>>a[i];
        b[i]=i+1; 
    }
    
	for(i=0;i<n;i++)
	{
        for(int j=n-1;j>0;j--)
		{
            if(a[j]<a[j-1])
			{
                swap(a[j],a[j-1]);
                swap(b[j],b[j-1]);
            }
        }
    }//快速排序 
    
	for(i=0;i<n;i++)
	{
        cout<<b[i]<<' ';
    }
    cout<<endl;
    for(i=0;i<n;i++)
	{
        a[i]*=(n-i-1);
        s+=a[i];
    }
    s/=n;
    
	cout<<fixed<<setprecision(2)<<s;
	//题目要求：(输出结果精确到小数点后两位) ，所以用fixed+setprecision解决 
    //printf("%.2lf\n",s);
	
	return 0; 
}

/*
1319：【例6.1】排队接水
http://ybt.ssoier.cn:8088/problem_show.php?pid=1319
*/
#include<iostream>
#include<algorithm>
#include<iomanip>
using namespace std;
struct people{
    int num;
    int time;
}arr[5000];
bool cmp(people a,people b)
{
    return a.time<b.time;
}
int main()
{
    int n;
    int i;
    double time_sum=0,time_average;
    cin>>n;
    for(i=1;i<=n;i++)	
    {
        cin>>arr[i].time;
        arr[i].num=i;
    }
    sort(arr+1,arr+1+n,cmp);
    
    for(i=1;i<=n;i++)	
    {
        cout<<arr[i].num<<" ";
    	if(n-i>=1)	time_sum+=arr[i].time*(n-i);
    }    
    time_average=time_sum/n;
    
    cout<<endl;
    cout<<setiosflags(ios::fixed)<<setprecision(2);
    cout<<time_average<<endl;
        
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
struct node{
	int b,num;
};
node a[1010];
int n,i,j;
double ans;
bool cmp(node x,node y){
	return x.b<y.b;
}
int main()
{
	cin>>n;
	for(i=1;i<=n;i++){
		cin>>a[i].b;
		a[i].num=i;
	}
	sort(a+1,a+n+1,cmp);
	for(i=1;i<=n;i++){
		cout<<a[i].num<<" ";
	}cout<<endl;
	for(j=n-1;j>=1;j--){
		i=n-j;
		ans+=a[i].b*j;
	}
	printf("%.2lf",ans/n);
	return 0;
}