社区讨论

90分,点2wa,求助

P1540[NOIP 2010 提高组] 机器翻译参与者 6已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@mi6hfz0a
此快照首次捕获于
2025/11/20 04:56
4 个月前
此快照最后确认于
2025/11/20 04:56
4 个月前
查看原帖
CPP
#include<iostream>
#include<string>
using namespace std;    
int main()
{
    int dic[1005] = {-1};
    int length , mem , time = 1 , able = 0;
    int pas[1000];
    cin >> mem >> length;
    for(int i = 0 ; i < length ; i ++)
    {
        cin >> pas[i];
    }
    for(int i = 0 ; i < length ; i ++)
    {
        if(i == 0) dic[0] = pas[i];
        else
        {
            for(int j = 0 ; j < mem ; j ++)
            {
                if(dic[j] == pas[i]) able = 1;
            }
            if(able == 0)  //添加字典
            {
                time ++;
                for(int k = mem - 1 ; k >= 0 ; k --)
                {
                    dic[k + 1] = dic[k];
                }
                dic[0] = pas[i];
            }
            able = 0;
        }
    }
    cout << time;
}

回复

6 条回复,欢迎继续交流。

正在加载回复...