#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define inf 0x3f3f3f3f
const int N=2e5+5;
int n,m;
int a[N];
void solve(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+n+1);
int s1=0,s2=0;
for(int i=1;i<=n;i++){
if(i<=n/2) s1+=a[i];
else s2+=a[i];
}
if(n%2==0){
cout<<"Outgoing #: "<<n/2<<endl;
cout<<"Introverted #: "<<n/2<<endl;
cout<<"Diff = "<<abs(s1-s2)<<endl;
}
else{
if(abs(s1-s2)>=abs(s1-a[n/2+1]-(s2+a[n/2+1]))){
cout<<"Outgoing #: "<<n/2<<endl;
cout<<"Introverted #: "<<n/2+1<<endl;
cout<<(s1-a[n/2+1]-(s2+a[n/2+1]))<<endl;
}
else{
cout<<"Outgoing #: "<<n/2+1<<endl;
cout<<"Introverted #: "<<n/2<<endl;
cout<<"Diff = "<<abs(s1-s2)<<endl;
}
}
}
signed main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int t=1;
// cin>>t;
while(t--) solve();
return 0;
}
人以群分-PTA
最新推荐文章于 2024-08-08 15:12:59 发布
该篇文章介绍了一个使用C++编写的程序,通过输入整数数组,计算其中一半元素的和(内向者),另一半的和(外向者),并比较两者差异。程序适用于解决特定类型的数值问题。
摘要由CSDN通过智能技术生成