codevs 1067 机器翻译

最新推荐文章于 2025-08-11 16:25:07 发布

转载最新推荐文章于 2025-08-11 16:25:07 发布 · 56 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hxh88/p/9328873.html

文章标签：

#人工智能 #c/c++ #数据结构与算法

本文介绍了一种使用C++实现队列的方法，并通过两种不同的实现方式：一是利用C++标准模板库中的deque，二是使用循环数组进行模拟。通过具体的代码示例，展示了如何在实际问题中运用这些队列实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题目如果学过C++ STL中的数据结构与模板库，会比较容易即可解决此题目

一种方式是，C++ deque queue都可以

另一种方式，采用循环数组来模拟队列的操作也可以

#include<iostream>
#include<string>
#include<deque>

using namespace std;
deque<int> q;
int find(int num)
{
    int len = q.size();
    for (int i = 0; i < len; i++)
    {
        if (q[i] == num)
            return 1;
    }
    return 0;
}
int main()
{
    int m, n;//容量和文章长度
    cin >> m >> n;
    int sum = 0;
    int t;
    while (n--)
    {
        cin >> t;
        if (!find(t))
        {
            sum++;
            if (q.size() >= m)
            {
                q.pop_front();
            }
            q.push_back(t);
        }
    }
    cout << sum << endl;
    return 0;
}

可以自己尝试一下，写一个数组的办法来解决此题目

数组方式更加简便哦，在此也给出代码

#include<iostream>
#include<cstring>
using namespace std;
#define Max 100
int a[Max];

int find(int n, int num)//查找是否存在数组中
{
    for (int i = 0; i < n; i++)
        if (a[i] == num)
            return 1;
    return 0;
}
int main()
{
    memset(a, -1, sizeof(a));
    int m, n;//容量和文章长度
    cin >> m >> n;
    int ans = 0, r = 0;
    while (n--)
    {
        int t;
        cin >> t;
        if (!find(m, t))
        {
            ans++;
            a[r] = t;
            r = (r + 1) % m;
            //使用数组的优势，不用考虑循环数组的已有个数，直接方便的后移就对了，移到循环末端自动覆盖第一个元素的值
        }
    }
    cout << ans << endl;
    return 0;
}