分类: C/C++
2012-05-05 13:21:50
一、题目
1000 孔融让梨
“融四岁,能让梨”的故事家喻户晓。话说有一天,孔融父亲的朋友带了一盘梨子,给孔融兄弟们吃。父亲叫孔融分梨,孔融挑了个最小的梨子,其余按照长幼顺序分给兄弟。孔融说:“我年纪小,应该吃小的梨,大梨该给哥哥们。”
读了孔融的故事后,你决定向他学习。恰好有一天你得到了这样的机会,给你N个重量不同的水果(干嘛非得是梨啊?)每个水果的重量为Ai(1<=i<=N),然后你从中拿出重量最小的一个水果,剩下的分给了你的爸妈(木办法啊,独生子女木有兄弟姐妹),然后你想知道你的爸妈拿到的水果的总重量是多少。
输入
第一行是N(1
输出一个整数W,为你的爸妈拿到的水果总重量。
样例输入
5
1 3 2 4 9
样例输出
18
提示
二、分析
这个问题是一个排序问题,我们只要将梨的重量排序,将最小的一个放在数组最前或最末,将其他数加起来即可
三、AC源代码
01 #include
02 int main()
03 {
04 int a[1000],n,i,j,t,s=0;
05 scanf("%d",&n);
06 for(i=0;i 07 scanf("%d",&a[i]); 08 for(i=0;i 09 for(j=i;j 10 { 11 if(a[i]>a[j]) 12 { 13 t=a[i]; 14 a[i]=a[j]; 15 a[j]=t; 16 } 17 } 18 for(i=1;i 19 s=s+a[i]; //求和 20 printf("%d\n",s); 21 return 0; 22 }