求助大佬!1和9两个样例WA了,一下午没找出来哪错了
  • 板块CF670C Cinema
  • 楼主Rorou
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/7 23:14
  • 上次更新2024/8/8 09:08:16
查看原帖
求助大佬!1和9两个样例WA了,一下午没找出来哪错了
797187
Rorou楼主2024/8/7 23:14
#include<bits/stdc++.h>
using namespace std;
int n,m,cnt,a[200005],k[200005],b[200005],c[200005],l[200005],e[20005];
void lsh(int x){//i代替数值为b[i] 
	sort(l+1,l+x+1);
	int lena=unique(l+1,l+n+1)-l-1;
	for(int i=1;i<=lena;i++)e[i]=l[i];
}
int query(int x){//查询x映射为哪个1~n之间的整数 
	return lower_bound(e+1,e+n+1,x)-e;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		l[++cnt]=a[i];
	}
	cin>>m;
	for(int i=1;i<=m;i++){
		cin>>b[i];
		l[++cnt]=b[i];
	}
	for(int i=1;i<=m;i++){
		cin>>c[i];
		l[++cnt]=c[i];
	}
	lsh(cnt);
	
	for(int i=1;i<=n;i++){
		k[query(a[i])]++;
	}
	int ans1=0,ans2=0,ans=1;
	for(int i=1;i<=m;i++){//听配音的人数,看字幕的人数 
		int x=k[query(b[i])],y=k[query(c[i])];
		if(x>ans1||(x==ans1&&y>ans2)){
			ans=i;
			ans1=x;
			ans2=y;
		} 
	}
	cout<<ans;
	return 0;
} 

啊,跟着题解改代码就差复制粘贴了,为啥还是不对(╬▔皿▔)╯

2024/8/7 23:14
加载中...