PTA團體程序設計天梯賽-練習集 L2-017 人以羣分（sort）

社交網絡中我們給每個人定義了一個“活躍度”，現希望根據這個指標把人羣分爲兩大類，即外向型（outgoing，即活躍度高的）和內向型（introverted，即活躍度低的）。要求兩類人羣的規模儘可能接近，而他們的總活躍度差距儘可能拉開。
輸入格式：
輸入第一行給出一個正整數N（2≤N≤10
​5
​​ ）。隨後一行給出N個正整數，分別是每個人的活躍度，其間以空格分隔。題目保證這些數字以及它們的和都不會超過2
​31
​​ 。
輸出格式：
按下列格式輸出：
Outgoing #: N1
Introverted #: N2
Diff = N3
其中N1是外向型人的個數；N2是內向型人的個數；N3是兩羣人總活躍度之差的絕對值。
輸入樣例1：
10
23 8 10 99 46 2333 46 1 666 555
輸出樣例1：
Outgoing #: 5
Introverted #: 5
Diff = 3611
輸入樣例2：
13
110 79 218 69 3721 100 29 135 2 6 13 5188 85
輸出樣例2：
Outgoing #: 7
Introverted #: 6
Diff = 9359
思路：排序一下，內向的人總數爲n/2，外向的人總數爲n-n/2。

#include <bits/stdc++.h>
using namespace std;
vector<int> a;
int main(){
	int n;
	cin>>n;
	for(int i = 0;i < n;i++){
		int x;
		cin>>x;
		a.push_back(x);
	}
	sort(a.begin(),a.end());
	int sum1 = 0,sum2 = 0;
	for(int i = 0;i < n/2;i++){
		sum1 += a[i];
	}
	for(int i = n/2;i < n;i++){
		sum2 += a[i];
	}
	cout<<"Outgoing #: "<<n - n/2<<endl;
	cout<<"Introverted #: "<<n/2<<endl;
	cout<<"Diff = "<<sum2 - sum1<<endl;
	return 0;
}