3353：【例61.1】机器翻译

dllglvzhenfeng

于 2024-09-10 09:30:59 发布

阅读量348

点赞数 8

分类专栏： NOI入门级信息技术创新文章标签：机器翻译人工智能自然语言处理 c++ c语言算法 GESP

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/142084977

版权

创新同时被 3 个专栏收录

763 篇文章 3 订阅

订阅专栏

信息技术

591 篇文章 19 订阅

订阅专栏

NOI入门级

153 篇文章 1 订阅

订阅专栏

3353：【例61.1】机器翻译

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

[例 61.1] 机器翻译

1401：机器翻译

信息学奥赛一本通（C++版）在线评测系统

奥赛一本通题目精讲函数专题 1401 机器翻译用循环数组做

奥赛一本通题目精讲函数专题 1401 机器翻译用循环数组做_哔哩哔哩_bilibili

机器翻译（信息学奥赛一本通-T1401）_哔哩哔哩_bilibili

信息学奥赛一本通 1401：机器翻译_哔哩哔哩_bilibili

《信息学奥赛一本通》题解_1401_机器翻译_哔哩哔哩_bilibili

1859：【10NOIP提高组】机器翻译

信息学奥赛一本通（C++版）在线评测系统

/*
P1540 [NOIP2010 提高组] 机器翻译 03
https://www.luogu.com.cn/problem/P1540
*/
#include<iostream>
#include<queue>

using namespace std;

queue<int> q;//队列模拟内存情况
int m,n,ans;
bool inq[1010];//判断单词是否在内存中

int main()
{
	cin>>m>>n;
	for(int i=1;i<=n;i++)
	{
		int x;
		cin>>x;
		if(inq[x])continue;//能够在内存中查找就跳过
		else
		{
        	//如果内存满了，最早进入内存的那个单词出列
			if(q.size()>=m)
			{
				inq[q.front()]=false;
				q.pop();
			}
            //把外存的结果加入内存以便下次查找
			q.push(x);
			inq[x]=true;
			ans++;
		}
	}
	cout<<ans;
	return 0;
}

/*
1.12编程基础之函数与过程抽象 07 机器翻译 STL AC
https://www.luogu.com.cn/problem/P1540
http://noi.openjudge.cn/ch0112/07/
*/
#include <vector>
#include <iostream> 
#include <algorithm>

int main() {
	int m, n, t, ans = 0;
	//第一行为两个正整数M和N，代表内存容量和文章的长度。
	std::cin >> m >> n;
	std::vector<int> v; // 用来表示内存
	
	//第二行为N个非负整数，按照文章的顺序，每
	//个数（大小不超过1000）代表一个英文单词。
	//文章中两个单词是同一个单词，当且仅当它们对应的非负整数相同。
	while (std::cin >> t) {
		if (std::find(v.begin(), v.end(), t) == v.end()) { // 如果不在内存中
			v.push_back(t); // 加入内存
			++ans;
		}
		if (v.size() > m) // 内存满了
			v.erase(v.begin()); // 把第一个单词删掉
	}
	std::cout << ans << std::endl;
}

#include<bits/stdc++.h>

int main()
{
	int m,n,t,ans=0;
	std::cin>>m>>n;
	std::vector<int> v;
	
	while( std::cin>>t )
	{
		if( std::find(v.begin(),v.end(),t)==v.end() )
		{
			v.push_back(t);
			++ans;
		}
		
		if( v.size()>m )
		{
			v.erase(v.begin());
		}
	}
	
	std::cout<<ans<<std::endl;
	
	return 0;
}