小可写作业解题报告

题意

你有很多作业要写，这些作业被分成了n堆，对于每堆作业，题目会给出两个整数x，k，x表示方向（正数时表示右方向，负数时表示左方向），k表示这堆作业的本数，问如果按照左右交替的方式来完成作业，那么最多能写完几本

解题思路

观察题意，题目要求出能写完本数最大是多少，那么我们可以按方向给每堆作业的本数排好序，然后左右交替对作业本数进行累加操作，直到其中一个方向的作业被全部完成，此时累加器中的结果就是答案

AC代码

#include<bits/stdc++.h>
using namespace std;
int n,cnt1,cnt2;
struct node{
	int x,k;
}a[105],b[105],c[105];
bool cmp1(node aa,node bb){
	if(aa.x==bb.x){
		return aa.k>bb.k;
	}
	return aa.x>bb.x;
}
bool cmp2(node aa,node bb){
	if(aa.x==bb.x){
		return aa.k>bb.k;
	}
	return aa.x<bb.x;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;++i){
		cin>>a[i].x>>a[i].k;
		if(a[i].x<0){
			cnt1++;
			b[cnt1]=a[i];
		}
		else{
			cnt2++;
			c[cnt2]=a[i];
		}
	}
	sort(b+1,b+cnt1+1,cmp1);
	sort(c+1,c+cnt2+1,cmp2);
	int ans=0;
	if(cnt1<=cnt2){
		for(int i=1;i<=cnt1;++i){
			ans+=b[i].k;
		}
		for(int i=1;i<=cnt1+1;++i){
			ans+=c[i].k;
		}
		cout<<ans<<"\n";
	}
	else{
		for(int i=1;i<=cnt2;++i){
			ans+=c[i].k;
		}
		for(int i=1;i<=cnt2+1;++i){
			ans+=b[i].k;
		}
		cout<<ans<<"\n";
	}
	return 0;
}