求助,悬赏一个关注
  • 板块学术版
  • 楼主Wildchesse
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/12/18 17:03
  • 上次更新2023/10/24 07:18:10
查看原帖
求助,悬赏一个关注
362022
Wildchesse楼主2022/12/18 17:03

https://iai.sh.cn/problem/376

#include<bits/stdc++.h>
using namespace std;
struct item{
	int a;//内涵 
	int b;// 外表 
};
int n,sa1,sa2,sb1,sb2,m1=0;//1内涵 2外表 
item a[105];
bool cmp(item a,item b){
	return a.a-a.b>b.a-b.b;
}
signed main(){
	cin>>n;
	int j=1,k=1;
	for(int i=1;i<=n;i++){
		cin>>a[i].a>>a[i].b;
	}
	sort(a+1,a+n+1,cmp);
	for(int i=2;i<n;i++){
		for(int j=1;j<i;j++){
			sa1+=a[j].a;
			sa2+=a[j].b;
		}
		for(int j=i;j<=n;j++){
			sb1+=a[j].a;
			sb2+=a[j].b;
		}
//		cout<<sa1<<" "<<sa2<<" "<<sb1<<" "<<sb2<<endl;
		if(sb2>sa2){
			if(sa1>m1){
				m1=sa1;
			}
		}
		else{
			if(sb1>m1){
				m1=sb1;
			}
		}
	}
	cout<<m1;
	return 0;
}

0pt,全WA,QWQ

2022/12/18 17:03
加载中...