UVA - 410 Station Balance（第三次j题）

最新推荐文章于 2020-07-30 17:50:00 发布

qq_43993717

最新推荐文章于 2020-07-30 17:50:00 发布

阅读量155

点赞数

本文链接：https://blog.csdn.net/qq_43993717/article/details/86697295

版权

该博客介绍了如何使用贪心算法解决UVA在线判题平台上的410题——Station Balance。提供了问题链接以及通过的代码实现。

摘要由CSDN通过智能技术生成

UVA - 410 Station Balance

问题链接

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=351

贪心算法

AC代码

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int n,m;
int main()
{
	int c=1;
	while(cin>>n>>m)
	{
		int a[15];
		memset(a,0,sizeof(a));
		double j=0,sum=0;
		for(int i=0;i<m;++i)
		{
			cin>>a[i];
			j+=a[i];
		}
		j/=n;
		sort(a,a+m);
		cout<<"Set #"<<c++<<endl;
		if(m<=0)
		{
			for(int i=0;i<n;++i)
			{
				sum+=j;
				cout<