3483 - 2014-Freshman-10-Dorm
时间限制 : 1 秒
内存限制 : 128 MB
在家里，从小娇生惯养的小明，从来都是想什么时候洗澡就什么时候洗澡。今年小明考上了岭南师范学院，住在弘志413-602.每天洗澡的时候，总会感到很烦恼，因为宿舍只有一个洗澡房，只要有一个人在洗澡，其他人都要等待。今天小明就想，有什么方法可以使他们宿舍总等待时间最少。作为acm俱乐部的你能不能帮他解决这个问题。（洗了澡的宿友，就不需要算等待时间）
题目输入
输入的第一行为六个正整数，分别表示他们洗澡所需要的时间。
题目输出
对于每一组输入，输出他们总的等待时间和。
输入/输出样例
输入格式
1 2 3 4 5 6 3 1 1 3 1 1
输出格式
35 17
C语言解答
int main(int argc, char* argv[]) { int a[6],i,j,sum,tem; while(~scanf("%d",&a[0])) { for(i=1;i<6;i++) scanf("%d",&a[i]); for(i=0;i<5;i++) for(j=i+1;j<6;j++) { if(a[i]>a[j]) { tem=a[i]; a[i]=a[j]; a[j]=tem; } } sum=5*a[0]+4*a[1]+3*a[2]+2*a[3]+1*a[4]; printf("%d\n",sum); } return 0; }
C++解答
#include<stdio.h> #include<algorithm> using namespace std; int main() { int i,sum,len; int a[6]; while(scanf("%d",&a[0])!=EOF) { for(i=1;i<6;i++) scanf("%d",&a[i]); sort(a,a+6); for(len=sum=i=0;i<5;i++) { len+=a[i]; sum+=len; } printf("%d\n",sum); } return 0; }