HOJ 2012 Sort and Merge

http://acm.hit.edu.cn/hoj/problem/view?id=2012

给出n个正整数 拿出两个最小的数字 把这两个数字的和-1放回原先的整数表中 重复操作 直到表中只有一个元素为止

骗人的题

不用排序

 

#include <stdio.h>

int main()
{
    int num[10000];
    int n, result, sum, i;

    while (scanf("%d", &n) != EOF)
    {
        sum = 0;
        for(i = 0; i < n; i++)
        {
            scanf("%d" ,&num[i]);
            sum += num[i];
        }
        scanf("%d", &result);
        if( (sum-n+1) == result )
            printf("GREAT!\n");
        else
            printf("POOR!\n");
    }

    return 0;
}