PTA团体程序设计天梯赛-L2-017 人以群分

关注

原创最新推荐文章于 2026-03-15 07:14:20 发布 316 阅读 AI 写同款· GEO 优化 ›

PTA团体程序设计天梯赛 PTA团体程序设计天梯赛 有链接部分为完成的，其余未完成 ==================================== L1-001 Hello World 5 L1-002 打印沙漏 20 L1-003 个位数统计 15 L1-004 计算摄氏温度 5 L1-005 考试座位号 15 L1-006 连续因子 20 L1-007 念数字 10 L1-009 N个数求和 20 L1-010 比较大小 10 L1-011 A-B 20 L1-012 计算指数 5 L1-013 计算阶乘阅读详情

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
int main(){
	int n;
	cin>>n;
	int pa[100005];
	for(int i=0;i<n;i++){
		cin>>pa[i];
	}
	sort(pa,pa+n);
	int sum1=0,sum2=0;
	int sum_a=0;
	int a=0,b=0;
	if(n%2==0){
		for(int i=0;i<n/2;i++){
			sum1+=pa[i];
			a++;
		}
		for(int i=n/2;i<n;i++){
			sum2+=pa[i];
			b++;
		}
		sum_a=sum2-sum1;
		/*
		sum1-=pa[n/2-1];
		sum2+=pa[n/2-1];
		if(sum_a<(sum2-sum1)){
			a--;b++;
			sum_a=sum2-sum1;
		}
		*/
	}else{
		for(int i=0;i<=n/2;i++){
			sum1+=pa[i];
			a++;
		}
		for(int i=n/2+1;i<n;i++){
			sum2+=pa[i];
			b++;
		}
		sum_a=sum2-sum1;
		sum1-=pa[n/2];
		sum2+=pa[n/2];
		if(sum_a<(sum2-sum1)){
			a--;b++;
			sum_a=sum2-sum1;
		}
	}
    cout<<"Outgoing #: "<<b<<endl;
    cout<<"Introverted #: "<<a<<endl;
    cout<<"Diff = "<<sum_a<<endl;
	return 0;
}