为什么橙题都写挂哼哼啊啊啊啊啊啊啊
  • 板块灌水区
  • 楼主JoeBiden2020
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/12/4 13:58
  • 上次更新2023/11/3 22:59:12
查看原帖
为什么橙题都写挂哼哼啊啊啊啊啊啊啊
432183
JoeBiden2020楼主2021/12/4 13:58

哼哼啊啊啊啊啊啊啊啊啊啊啊啊啊

#include<bits/stdc++.h>
using namespace std;
struct node{
	int v,t;
}ram[101];
int n,m,temp,flag,cnt=0,ans=0;
bool cmp(node a,node b){
	return a.t<b.t;
}
int main(){
	cin>>m>>n;
	for(int i=1;i<=n;i++){
		flag=0;
		cin>>temp;
		for(int j=1;j<=m;j++){
			if(ram[j].v==temp){
				flag=1;break;
			}
		}
		if(!flag){
			ans++;
			if(cnt<m){
				ram[++cnt].v=temp;ram[cnt].t=i;
			}
			else{
				sort(ram+1,ram+m+1,cmp);
				ram[1].t=i;ram[1].v=temp;
			}
		}
		sort(ram+1,ram+m+1,cmp);
	}
	cout<<ans;
}
2021/12/4 13:58
加载中...