贪心算法

1．最优服务次序问题。
问题描述：设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti，（1<=i<=n）。应如何安排n个顾客的服务次序才能使平均等待时间达到最小？（平均等待时间是n个顾客等待服务时间总和除以n）
输入：第一行为一个正整数n，表示有n个顾客
第二行为n个正整数，表示n个顾客需要的服务时间
输出：最小平均等待时间。

#include<iostream>
using namespace std;
const int N=1010;
int a[N];
void sort(int a[],int n)
{
	int temp;
	for(int i=0;i<n-1;i++)
		for(int j=i+1;j<n;j++)
			if(a[i]>a[j])
			{
				temp=a[i];
				a[i]=a[j];
				a[j]=temp;
			}
}
int main()
{
	int n;
	cin>>n;
	int i;
	for(i=0;i<n;i++)
	{
		cin>>a[i];
	}
	sort(a,n);
	double sum=0;
	for(int j=0;j<n;j++)
	{
		sum+=a[j]*(n-j);
	}
	cout<<"最少平均时间为："<<sum/n<<endl;
	return 0;
}

2．多处最优服务次序问题。
问题描述：设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti，（1<=i<=n）。共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小？
输入：第一行为两个正整数n和s
第二行为n个正整数，表示n个顾客需要的服务时间
输出：最小平均等待时间。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int a[9999],b[9999];
int se[9999]=