简单贪心入门

zhangyongzhe00

于 2020-05-30 16:25:57 发布

阅读量294

点赞数

分类专栏：贪心算法文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/zhangyongzhe00/article/details/106443117

版权

贪心算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个基于 C++ 的排队算法实现案例，通过结构体和比较函数对队列进行排序，计算平均等待时间，并展示如何使用标准输入输出进行交互。此算法适用于模拟如排队接水等场景。

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

1319：【例6.1】排队接水

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
struct node{
	int num;
	int time;
}arr[5000];
bool cmp(node a,node b){
	return a.time<b.time;
}
int main(){
	int n;
	double time_sum=0,time_average;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>arr[i].time;
		arr[i].num=i;
	}
	sort(arr+1,arr+1+n,cmp);
	
	for(int 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;
}