3483 - 2014-Freshman-10-Dorm
在家里，从小娇生惯养的小明，从来都是想什么时候洗澡就什么时候洗澡。今年小明考上了岭南师范学院，住在弘志413-602.每天洗澡的时候，总会感到很烦恼，因为宿舍只有一个洗澡房，只要有一个人在洗澡，其他人都要等待。今天小明就想，有什么方法可以使他们宿舍总等待时间最少。作为acm俱乐部的你能不能帮他解决这个问题。（洗了澡的宿友，就不需要算等待时间）
Input
输入的第一行为六个正整数，分别表示他们洗澡所需要的时间。
Output
对于每一组输入，输出他们总的等待时间和。
Examples
Input
1 2 3 4 5 6 3 1 1 3 1 1
Output
35 17
Solution 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; }
Solution 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; }