人間夜行

一切の有為の法 夢幻泡影の如し

RQNOJ 255 排队接水

| 评论

 

#include <stdio.h>
#include <stdlib.h>
int t[901];
int n;
int findmin()
{
	int min=9999,i,minpos=0;
	for(i=1;i<=n;i++)
	{
		if(t[i]<min)
		{
			min=t[i];
			minpos=i;
		}
	}
	return minpos;
}
int main()
{
	int wait=0;
	int i;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	scanf("%d",&t[i]);
	double ave;
	for(i=1;i<n;i++)
	{
		int pos=findmin();
		wait+=t[pos]*(n-i);
		printf("%d ",pos);
		t[pos]=10000;
	}
//此处坑人,注意格式。只有“整个”输出末尾的空格、换行会被忽略。
		int pos=findmin();
		wait+=t[pos]*(n-i);
		printf("%d",pos);
//强制类型转换
	ave=(double)wait/(double)n;
	printf("\n%0.2f",ave);
	return 0;
}

评论