Codeforces Round #111 (Div. 2) A题

这道题目意思就是：有若干个硬币，把这些硬币分成两份，一个人最少需要哪几个硬币才能绝对大于另外一个人的钱数，先把硬币从大到小排序，在来找！代码如下：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int  cmp(const void *a,const void *b)
{
    return *(int *)b- *(int *)a;
}
int main()
{
    int n,i,sum1,sum,p;
    int a[105];
    scanf("%d",&n);
    sum=0;
    for(i=0; i<n; i++)
    {
        scanf("%d",&a[i]);
        sum+=a[i];
    }
    qsort(a,n,sizeof(a[0]),cmp);
    sum1=0;
    for(i=0; i<n; i++)
    {
        sum1+=a[i];
        if(sum1>sum-sum1)
        {
            p=i+1;
            break;
        }
    }
    printf("%d\n",p);
}