1000 孔融让梨

一、题目

 

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

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

输入

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

输出

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

样例输入

5

1 3 2 4 9

样例输出

18

 

 

二、分析

 

求爸妈拿到的水果总重量可以转变为：求水果总重量再减去自己拿到的水果重量

 

#include
#include

int min (int *p,int num); //声明函数，该函数用于求水果的最小重量
int main ()
{
int *p,n,i,sum=0;
scanf("%d",&n);
if((p=(int *)malloc(n*sizeof(int)))==NULL) //申请动态数组存储数据
{
printf("error:no enough room.\n");
exit(0);
}
for (i=0;i
{
scanf("%d",&p[i]);
sum+=p[i];
}
sum-=min(p,n); //总重减去自己所拿部分（子函数求得的最小重量）
printf("%d",sum);
return 0;
}

int min (int *p,int num) //函数实现，temp用于存储所求最小值
{
int temp,k;
temp=*p;
for (k=1;k
{
if (temp>p[k])
temp=p[k];
}
return temp;
}