“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛——E.赛马【贪心 nlogn】

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛——E.赛马【贪心 nlogn】

​​题目传送门​​

题解

AC-Code

#include using namespace std;struct NODE { bool flag; int val;}f[1005 << 1];bool cmp(NODE a, NODE b) { // 返回true调换位置 if(a.val != b.val) return a.val < b.val; // 战力值升序 else return a.flag; // 田忌的靠后}int main() { int t; cin >> t; while(t--) { int n; cin >> n; for(int i = 0; i < n; ++i) { cin >> f[i].val; f[i].flag = true; } for(int i = 0; i < n; ++i) { cin >> f[i + n].val; f[i + n].flag = false; } sort(f, f + n * 2, cmp); int ans = 0, pre = 0; for(int i = 0; i < n * 2; ++i) { if(f[i].flag == false) ++pre; else if(pre > 0) --pre, ++ans; } cout << ans << endl; }}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。