2908、3312 、 3315 节省时间

 2908 节省时间

描述

童程学校的信息奥赛课非常受欢迎。每次午休，学生们都要排队找IT龙老师答疑。有的同学问题简单，答疑时间短。有的同学问题难，答疑时间长。IT龙老师想到了一个办法，让助理老师对每个学生的问题预估一个答疑时长，写成小条给IT龙老师。请你编程帮助IT龙老师，找到一种排队顺序，让同学们的平均答疑完成时间最少（结果保留两位小数）。注意：答疑完成时间=自己的答疑时间+等前面同学的时间。

输入描述

第一行，输入答疑学生数量（学生数量≤1000）。
第二行，助理老师预估的每个学生的答疑时长（时长≤2000 单位分钟）。

输出描述

平均答疑完成时间最少。

样例输入 1 

4
3 1 2 6

样例输出 1 

5.50

#include<bits/stdc++.h>
using namespace std;

int n;
int a[1005];
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	sort(a,a+n);
	int alltime=0,last=0;
	for(int i=0;i<n;i++){
		last+=a[i];
		alltime+=last;
	}
	cout<<fixed<<setprecision(2)<<alltime*1.0/n;
	
	return 0;
}

3312 节省时间2

描述

童程学校的信息奥赛课非常受欢迎，每次午休，学生们都要排队找老师答疑。学校看到人山人海的学生，由原来1位老师增加到2位老师。
由于每位同学的答疑时间可能不同，学校想知道如何排队才能使学生总答疑完成时间最少。注意：每个学生的答疑完成时间=自己的答疑时间+等前面同学的时间。

输入描述

第一行 n表示学生人数 (n≤400)。
第二行n个整数，表示每位同学的答疑时间 ti ( ti≤30)。

输出描述

最少的总答疑时间。

样例输入 1 

4 
2 3 1 2

样例输出 1 

11

#include<bits/stdc++.h>
using namespace std;
int t[405],s[405];
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>t[i];
	}
	sort(t,t+n);
	int sum = 0;
	for(int i=0;i<n;i++){
		if(i<=1){
			s[i]=t[i];
		}else{
			s[i]=t[i]+s[i-2];
		}sum+=s[i];
	}
	cout<<sum;
	return 0;
}

3315 节省时间3

描述

童程学校的信息奥赛课非常受欢迎。每次午休，学生们都要排队找老师答疑。有的同学问题简单，答疑时间短。有的同学问题难，答疑时间长。学校看到人山人海的学生，由原来只有1位老师增加到r位老师。
现在有n位同学排队向r位老师请教，每位同学自己的答疑时间可能不同，学校想知道如何排队才能使学生总答疑完成时间最少，输出n位同学平均花费时间。
注意：答疑完成时间=自己的答疑时间+等前面同学的时间。

输入描述

第一行两个整数n和r，表示学生与老师的人数(n≤400，r≤200)。
第二行n个整数ti，表示每位同学自己的答疑时间(ti≤20)。

输出描述

输出n位同学平均花费时间，结果保留小数点后2位。

样例输入 1 

6 3
9 5 3 7 10 5

样例输出 1 

8.67

#include<bits/stdc++.h>
using namespace std;
int t[405],s[405];
int main(){
	int n,teacher;
	cin>>n>>teacher;
	for(int i=0;i<n;i++){
		cin>>t[i];
	}
	sort(t,t+n);
	int sum = 0;
	for(int i=0;i<n;i++){
		if(i<=teacher-1){
			s[i]=t[i];
		}else{
			s[i]=t[i]+s[i-teacher];
		}sum+=s[i];
	}
	cout<<fixed<<setprecision(2)<<sum*1.0/n;
	return 0;
}