L2-017 人以群分 (25分)[PTA][奇怪的模擬題]
社交網路中我們給每個人定義了一個“活躍度”,現希望根據這個指標把人群分為兩大類,即外向型(outgoing,即活躍度高的)和內向型(introverted,即活躍度低的)。要求兩類人群的規模儘可能接近,而他們的總活躍度差距儘可能拉開。
輸入格式:
輸入第一行給出一個正整數N(2≤N≤105)。隨後一行給出N個正整數,分別是每個人的活躍度,其間以空格分隔。題目保證這些數字以及它們的和都不會超過231。
輸出格式:
按下列格式輸出:
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
兩類人群的規模儘可能接近,而他們的總活躍度差距儘可能拉開
/2再排一個序
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<set>
#include<queue>
#include<stack>
using namespace std;
typedef long long ll;
const int maxn = 110000;
ll ac[maxn];
int main()
{
int N;
cin>>N;
for(int i=0;i<N;i++)
{
cin>>ac[i];
}
sort(ac,ac+N);
int A=N/2;
int B=N-A;
int flag=0;
ll max=0,min=0;
for(int i=N-1;flag<B;i--)
{
flag++;
max+=ac[i];
}
flag=0;
for(int i=0;flag<A;i++)
{
flag++;
min+=ac[i];
}
cout<<"Outgoing #: "<<B<<endl;
cout<<"Introverted #: "<<A<<endl;
cout<<"Diff = "<<max-min;
return 0;
}
相關文章
- L2-017 人以群分【排序】排序
- 模擬題
- PTA習題
- 模擬賽雜題
- 2019 天梯賽 PTA L2-032 彩虹瓶 (25 分) -堆疊的簡單模擬
- 奇怪的漢諾塔 - 題解
- 10.31 模擬賽題解
- 2020 ICPC 線上模擬賽 I題 Character Wheels(模擬)
- pta重排連結串列(一個很清晰的實現,完全模擬連結串列的實現)
- PTA題目總結
- 答題判題程式4 及 家居強電電路模擬程式1-2 PTA大作業 第二次總結blog
- Android studio虛擬模擬器安裝問題Android
- PTA搜尋專題部分題解
- 藍橋杯模擬題——長草問題
- PTA題目集7、8的總結
- JavaScript 中的一些奇怪問題JavaScript
- PTA題目集4~6的總結
- [20211210]優化遇到的奇怪問題.txt優化
- j2me rms 的奇怪問題
- [20180417]奇怪的grep過濾問題.txt
- 【BUG】鴻蒙模擬器虛擬化問題的解決方案鴻蒙
- 【題解】「CSP模擬賽」雨天 rainAI
- [20181031]模擬網路問題.txt
- 2020年焊工(高階)模擬試題及焊工(高階)模擬考試
- 2024屆新題型數學模擬選題
- 兩次pta題目總結
- [20220811]奇怪的隱式轉換問題.txt
- 兩個看似奇怪的MySQL語句問題MySql
- [題解]NOIP2018模擬賽 plutotree
- 2024.10.17 模擬賽T3 題解
- csp模擬27-金箱子(題解)
- BNDS 2024/4/6模擬賽題解
- JavaScript專題之模擬實現newJavaScript
- JavaScript專題之模擬實現bindJavaScript
- PAT-B 1058 選擇題 【模擬】
- PAT-B 1061 判斷題【模擬】
- AD18無法模擬問題的解決
- PTA大作業 家居強電電路模擬7-8 第三次總結Blog