设置一个数组vis用来记录当前数据num是否在内存空间中，如果在则vis[num]=1，否则为0 设置一个数组temp来存放文章的单词，即后输入的n个数字；设置pos来指向temp最新存放的数据 当输入文章单词的时候首先判断它在不在内存中，即vis[num]是否为1（1）如果在，则跳出当前循环，进入
展开全文
链接：https://ac.nowcoder.com/acm/problem/16589
小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。
这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义
展开全文
刚开始没有考虑0也是一个单词的情况，卡在90分很久...后来终于发现了问题所在，改正后ac了，很高兴。
错误点：数组初始化全为0，这样就默认了字典中已经知道了一个单词0，题干中说开始默认一个单词都不知道.
改正：应该初始化存放字典的数组为无穷大（INF=0x3f3f3f3f),然后用原来的方法就通过
展开全文
最基础的队列
">using namespace std;
int res[1000],vis[1000],cnt=0;
int main(){
int x,m,n;
cin>>m>>n;
for(int i=0;i<n;i++){
展开全文
利用一个数组，下标为要存的数，数值为每次存储的顺序。例如样例中，当1为下标时，存储时数值为1；当2为下标时，存储时数值为2；当5为下标时，存储时数值为4······
#include<bits/stdc++.h>
using namespace std;
in
展开全文
#include <bits/stdc++.h>
using namespace std;
/*
特点：先进先出-队列
外存查询条件：队列中无该单词
队列替换条件：队列的容量等于三
*/
int num=0;
queue<int>&nb
展开全文
解题思路
本题是一个很典型的队列问题，符合先进先出的思想，由于一般队列不进行遍历的操作（如果要用到遍历的操作一般就不会使用队列了），解题时需要注意保存单词是否在队中，每次单词进队，查询次数就增加一次，最后返回查询次数即可。
代码实现
#include <iostream>
#includ
展开全文
题意：输入一串数值，且定下队列长度，依次输入数值，若达到最大存储范围，删去第一个数，在最后再存，若数值在队列中已经出现，则不需存下，若没有，则计数器加1，输出计数器的值。本人完全按照题意来打代码，在此附上： #include<bits/stdc++.h>
using namespace
展开全文
简单题，用字符串或者数组都可以做出来
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#inclu
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
