[解题报告]1000 孔融让梨

1000 孔融让梨

“融四岁，能让梨”的故事家喻户晓。话说有一天，孔融父亲的朋友带了一盘梨子，给孔融兄弟们吃。父亲叫孔融分梨，孔融挑了个最小的梨子，其余按照长幼顺序分给兄弟。孔融说：“我年纪小，应该吃小的梨，大梨该给哥哥们。”

读了孔融的故事后，你决定向他学习。恰好有一天你得到了这样的机会，给你N个重量不同的水果（干嘛非得是梨啊？）每个水果的重量为Ai（1<=i<=N），然后你从中拿出重量最小的一个水果，剩下的分给了你的爸妈（木办法啊，独生子女木有兄弟姐妹），然后你想知道你的爸妈拿到的水果的总重量是多少。

输入

第一行是N（1），第二行是N个正整数Ai（0，1<=i<=N）。

输出

输出一个整数W，为你的爸妈拿到的水果总重量。

样例输入

5

1 3 2 4 9

样例输出

18

提示

 

二、分析   

八皇后问题经典解析：

 

#include

02

03	int x[100];

04

05	int main()

06

{

07

08

int n;

09	scanf("%d",&n);

10	int min=1000,sum=0,i;

11

for(i=0;i

12

{

13	scanf("%d",&x[i]);

14	sum+=x[i];

15

16	if(min>x[i])

17

{

18	min = x[i];

19

}

20

}

21	printf("%d",sum-min);

22

23

return 0;

24

}

 

思路：

累加所有水果重量，记录比较最轻水果重量，总的重量减去最轻水果重量既为答案。