思路：把小于等于n的值放到哈希表里面，因为大于n的值根本 没有机会成为不动点，然后如果这个数字在数组里面出现过两次及其以上 证明他可以为两个数组都提供不动点，贡献度就为2，如果出现一次 那么只能为一个数组提供贡献度 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int a[N]; long long ans; map<int,int>mp; int main() { int n;cin>>n; for(int i=1;i<=n*2;i++){ cin>>a...

直接暴力求解，比较满足条件的代金券哪个更优 #include <bits/stdc++.h> using namespace std; int main(){ int n,m; cin>>n>>m; int min_n=n; for(int i=1;i<=m;i++){ int a,b; cin>>a>>b; if(a<=n){ min_n=min(min_n,n-b); } } cout<<min_n; return 0; } 如果是每一类的代金券只允许用一张，就是说可以无限的用代金券，但是每类只有一张 那么...

#include <bits/stdc++.h> using namespace std; int cnt,maxa; int main(){ int n; cin>>n; string s; cin>>s; bool flag=false; for(int i=0;i<n-1;i++){ if(cnt==0&&(s[i]=='a'||s[i]=='h'))flag=true; if(s[i]=='a'&&s[i+1]=='h')cnt++; else if(s[i]=='h'&&s[i+1]=='a')...