90分求调
查看原帖
90分求调
965292
3Luby3楼主2024/8/2 21:20

90分,有一个点是WA掉的,悬关

代码:

#include<bits/stdc++.h>
#define int long long
using namespace std;
int m,n,cnt,a[1000001],x,ans;
bool flag=0; 
signed main(){
	cin>>m>>n;
	for(int i=1;i<=n;i++){
		flag=0;//初始化(用来标记储存单元里是否有)
		cin>>x;
		for(int j=1;j<=m;j++){//遍历储存单元
			if(a[j]==x){
				flag=1;//储存单元里有这个单词,标记
				break;//退出循环
			}
		}
		if(flag==1) continue;//如果有就不用接着循环
		else{
			cnt++;//储存单元++
			if(cnt>m){//如果比题目里的m大
				cnt=1;//从第一位开始
			}
			a[cnt]=x;//把这个单词储存进去
			ans++;//查询次数++
		}
	}
	cout<<ans;
	return 0;
}


2024/8/2 21:20
加载中...