社区讨论

求调玄关

P1650田忌赛马参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lora8o9a
此快照首次捕获于
2023/11/09 22:26
2 年前
此快照最后确认于
2023/11/10 11:33
2 年前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;
#define int long long
main() {
	int n;
	while(cin>>n and n!=0) {
		int tj[100001],king[100001],count=0;
		int tj_min=0,tj_max=n-1;
		int king_min=0,king_max=n-1;
		for(int i=1;i<=n;i++) {
			cin>>tj[i];
		}
		for(int i=1;i<=n;i++) {
			cin>>king[i];
		}
		sort(tj+1,tj+n+1);
		sort(king,king+1+n);
		while(n--) {
			if(tj[tj_max]>king[king_max]) {
				count++;
				tj_max--;
				king_max--;
			}
			else if(tj[tj_max]<king[king_max]) {
				count--;
				tj_min++;
				king_max--;
		}
			else {
				if(tj[tj_min]>king[king_min]) {
					count++;
					tj_min--;
					king_min++;
				}
				else {
					if(tj[tj_min]<king[king_max]) 
						count--;
						tj_min++;
					    king_max--;
					
				}
			}
		}
		cout<<count*200<<endl;
	}
	return 0;
}
20 pts

回复

0 条回复,欢迎继续交流。

正在加载回复...