1000 孔融让梨

一、题目

 

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

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

输入

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

输出

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

样例输入

5

1 3 2 4 9

样例输出

18

 

 

二、分析

 

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

 

#include <stdio.h>
#include <stdlib.h>

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<n;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<num;k++)
    {
        if (temp>p[k])
            temp=p[k];
    }
    return temp;
}