全是RE到底是怎么回事
查看原帖
全是RE到底是怎么回事
1359198
H2264221732楼主2024/10/16 23:08
#include<iostream>
#include<algorithm>
using namespace std;

struct water
{
	long long time = 0;//每个人需要等待的时间 
	long long t;
	int s;//每个人打水需要的时间 
}a[10000];

int Bubblesort(water a[],int n)
{
	for(int i=1;i<n;i++)
	{
		for(int j=0;j<n-i;j++)
		{
			if(a[j].t > a[j+1].t)
			{
				swap(a[j].s,a[j+1].s);
				swap(a[j].t,a[j+1].t);
			}
		}
	}
}

int main()
{
	long long sum = 0;
	 double s = 0;
	int n;//人数 
	cin >> n;
	for(int i =0; i<n; i++)
	{
		cin >> a[i].t;//每个人的打水时间 
	}
	for(int i=0;i<n;i++)
	{
		a[i].s = i+1;
	}
	Bubblesort(a,n);
	
	for(int i =0; i<n; i++)
	{
		printf("%d ",a[i].s);//每个人的打水时间 
	}
	printf("\n");
	a[0].time = 0;
	for(int i = 1; i< n; i++)
	{
		a[i].time = a[i-1].t + a[i-1].time;
		 sum += a[i].time;
		 
	}
	s = sum * 1.0 / n;
	printf("%.2f",s);
	return 0;
}
2024/10/16 23:08
加载中...