Integer Set Partition (25)解题报告

先sort，然后前n/2个元素和其余元素即为所求。

#include <cstdio>  
#include <cstdlib>  
#include <algorithm>  
using namespace std;  
int main(void)  
{  
    int n, *arr, i, pivot, left , right;  
    scanf("%d", &n);  
    arr = new int[n];  
    for (i = 0; i < n; i++) {  
        scanf("%d", arr + i);  
    }  
    sort(arr, arr + n);  
    pivot = n / 2;  
    int n_n, s_s;  
    n_n = n - pivot * 2;  
    int sum1 = 0, sum2 = 0;  
    for (i = 0; i < pivot; i++) {  
        sum1 += arr[i];  
    }  
    for (i = pivot; i < n; i++) {  
        sum2 += arr[i];  
    }  
    printf("%d %d\n", n_n, sum2 - sum1);  
    delete[] arr;  
    return 0;  
}