PAT(A) 1113 Integer Set Partition (25 point(s))

花叶煦

于 2021-08-06 21:52:56 发布

阅读量65

点赞数

分类专栏： PAT(A)

本文链接：https://blog.csdn.net/Anpotan/article/details/119464097

版权

C++ 排序中位数数组处理算法

关键词由CSDN通过智能技术生成

PAT(A) 专栏收录该内容

48 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;

int main(void){
    int N;
    scanf("%d", &N);
    
    vector<int> v(N);
    for(int i = 0; i < N; i++)
        scanf("%d", &v[i]);
    
    sort(v.begin(), v.end());
    
    int n = N/2, s = 0;
    for(int i = 0; i < n; i++)
        s += v[N-1-i] - v[i];
    if(N % 2)
        s += v[n];
    
    printf("%d %d", N%2, s);
    
    return 0;
}