P1223 排队接水 C++

日期：2021-04-24

作者：19届WY

标签：忽略累加的小错误

题目描述

解题：

①要等待时间最小，假设两个人的等待时间为ai 和 bi且ai<bi

1. 若ai排在bi前面等待时间为：t1=ai.
2. bi排在ai前面等待时间为：t2=bi，
3. t1<t2

以此类推，让打水时间越小的越往前排，每一次的等待时间T₀+……+T_i-1都是最小，每个等待时间累和也是最小的
②用另一个数组存一下位置，sort之后位置变了
③忘记考虑每个人的等待时间是需要加上前面的，是每个人的等待时间都需要把前面累加，不是总等待时间直接累加前面的
④学到了memcpy(copyarr, pastearr, sizeof(pastearr)),复制数组,头文件是cstring
⑤iomanip是I/O流控制头文件,就像C里面的格式化输出一样，cout<<setiosflags(ios::fixed)<<setprecision(2);是输出保留两位小数，setprecision(n)功能是控制浮点数显示的有效数字个数，在程序中写一次就可以，以后每次输出小数都会遵守这个规则

#include <iostream>
#include <cstring>
#include <algorithm>
#include <iomanip>
using namespace std;
int main(){
	int n;
	double sum = 0.0;
	cin >> n;
	int wait[n],copy[n]={0}; 
	for(int i = 0; i < n; i++){
		cin >> wait[i];
	}
	memcpy(copy,wait,sizeof(wait));//复制数组
	int record[n]={0};
	sort(copy,copy+n);
	for(int i = 0; i < n; i++){
		for(int j = 0;j < n; j++){
			if(copy[i] == wait[j]){
				if(i != 0){
				copy[i] += copy[i-1];
				sum += copy[i-1];
				}
				
				wait[j] = 0;
				record[i] = j+1;  //位置是数组下标加1
				break;
			}
		}
	}
	cout<<fixed<<setprecision(2); //控制小数输出保留小数点后两位
	for(int i = 0;i < n; i++){
		cout << record[i] << " " ;
	}
	cout<<endl;
	sum /= n;
	cout<<sum;
	return 0;	
}

//第一个人不排队，后面每个人排队的时间都要累加，比如说第三个的排队时间=第一个的时间+第二个人的打水时间，
//所以每个人的等待时间都需要前面的排队时间加上前一个人的打水时间 ```