Chinaunix首页 | 论坛 | 博客
  • 博客访问: 18441
  • 博文数量: 11
  • 博客积分: 314
  • 博客等级: 二等列兵
  • 技术积分: 130
  • 用 户 组: 普通用户
  • 注册时间: 2012-05-05 12:44
文章分类
文章存档

2012年(11)

我的朋友
最近访客

分类: 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 }

阅读(816) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~