这是一道排序+模拟题。核心是按(s+z)(s+z)(s+z)降序,sss降序,编号升序排序,前mmm筐按p1p1p1计价，其余按p2p2p2计价。 注意点： 排序键是s+zs + zs+z,两者最大都是1e91e91e9,和最大2e92e92e9,intintint勉强够但建议用longlonglong longlonglong更稳妥。 cic_ici 最大1e41e41e4,nnn最大2e52e52e5，苹果总数最多2e92e92e9,再乘单价1e91e91e9,结果会爆intintint,必须用longlonglong longlonglong。 链接描述

#include <bits/stdc++.h> using namespace std; struct Apple { long long s, z, c; int id; }; bool cmp(Apple a, Apple b) { if (a.s + a.z != b.s + b.z) return a.s + a.z > b.s + b.z; if (a.s != b.s) return a.s > b.s; return a.id < b.id; } int main() { int n, m; long long p1, p2; cin >> n >> m >> p1 >> p2; } | --- ---