解析
对于一个苹果,如果其早上吃贡献大,则其放到早上;同理,其余放到晚上。
对于中间不平衡的进行排序,按照其早上晚上贡献之差
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define inf 0x3f3f3f3f
const int mod=1e9+7;
const int N=2e5+5;
int n,k;
struct node{
int x,y;
bool operator<(const node& t)const{
return x-y>t.x-t.y;
}
}a[N];
void solve(){
cin>>n>>k;
for(int i=1;i<=n;i++){
cin>>a[i].x>>a[i].y;
}
sort(a+1,a+n+1);
int ans=0;
for(int i=1;i<=n;i++){
if(i<=n-k) ans+=a[i].x;
else ans+=a[i].y;
}
cout<<ans<<endl;
}
signed main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int tt=1;
// cin>>tt;
while(tt--) solve();
return 0;
}