文章目錄

• • • 題目分析
    • 題目來源

題目分析

來源：acwing

分析： 集合元素個數之差為0或1.兩個集合元素之和，分別取最大的n1個數，和剩下的所有的數。

ac代碼

#include<bits/stdc++.h> using namespace std; const int N = 1e5+10; int a[N];int main(){int n;cin >> n;for(int i = 0; i< n; i++) cin>> a[i];sort(a,a+n);int n1 = n/2, n2 = n - n1;int s1 = 0 ,s2 = 0;cout<< n2 - n1 <<" ";for(int i = 0; i< n1; i++) s1 += a[i];for(int i = n-1; i>= n1; i--) s2 += a[i];cout << s2 - s1;}

題目來源

PAT甲級1113 Integer Set Partition
https://www.acwing.com/problem/content/1605/

總結

以上是生活随笔為你收集整理的PAT甲级1113 Integer Set Partition：[C++题解]贪心的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。