计蒜课_F. Falling Apart

最新推荐文章于 2024-01-16 09:50:43 发布

Jianbagengmu

最新推荐文章于 2024-01-16 09:50:43 发布

阅读量210

点赞数

分类专栏：水题

本文链接：https://blog.csdn.net/jianbagengmu/article/details/78633587

版权

水题专栏收录该内容

111 篇文章 0 订阅

订阅专栏

两个人一前以后拿数字都最大程度拿输出拿的结果

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[111],i,j;
    while(cin>>n)
    {
        for(i=0;i<n;i++)
            scanf("%d",a+i);
        sort(a,a+n);
        int s1=0,s2=0;
        for(i=n-1;i>=0;)
        {
            s1+=a[i--];
            if(i==-1)
                break;
            s2+=a[i--];
             if(i==-1)
                break;
        }
        cout<<s1<<" "<<s2<<endl;
    }
    return 0;
}