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;
}