PAT 1113

题目 ： Integer Set Partition

分值 ： 25
难度 ： 水题
思路 ： 排个序,然后直接加减就好了
坑点 ： 没地方坑

具体代码如下

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
#include <algorithm>
using namespace std;
bool cmp(int a ,int b)
{
    return a> b ;
}
int data[100001] ;
int main() {
    int N ;
    cin >> N ;
    for(int i = 0 ; i <  N ;i++)
    {
        cin >> data[i] ;
    }
    sort(data,data+N ,cmp) ;
    int sum =0;
    if(N%2)
        cout <<"1 ";
    else cout <<"0 ";
    for(int i = 0 ; i< N ;i++)
    {
        if(i<= (N-1)/2)
            sum+=data[i] ;
        else sum-=data[i] ;
    }
    cout <<sum <<endl ;
}