信息学奥赛一本通1401题：机器翻译

雪落倾城8245

已于 2023-09-30 10:52:07 修改

阅读量263

点赞数

分类专栏： C++信息学奥赛文章标签：算法 vscode windows 编辑器 c++

于 2023-09-03 12:08:22 首次发布

本文链接：https://blog.csdn.net/xlqc8245/article/details/132647276

版权

C++信息学奥赛专栏收录该内容

13 篇文章 1 订阅

订阅专栏

本文介绍了如何使用C++编写一个函数f，用于在动态数组中插入元素x并计数其出现次数。主函数中读取m个负一填充的数组和n个输入值，调用f函数后输出元素出现的总次数。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
using namespace std;
int n,m,a[10000],p=1,as,x;
void f(int x){
	for(int i=1;i<=m;++i){
		if(a[i]==x)
			return;
	}	
	a[p++]=x;
	if(p>m) p=1;
	as++;
}
int main(){
	cin>>m>>n;
	for(int i=1;i<=m;++i) a[i]=-1;
	for(int i=1;i<=n;++i){
		cin>>x;
		f(x);
	}
	cout<<as;
	return 0;
}