求题解!!!

{E3069622-38D0-4E94-A37D-F2394F50F8D7}

求题解!!!

普及段
问题讨论区
Time-Limit-Exceeded

2 个赞

在吗?

1 个赞

拿一个桶标记一下

1 个赞
#include <iostream>
using namespace std;

int _;
int __;
bool ___[100005];
int ____;
int _____;
int ______;

int main()
{
    cin >> _ >> __;
    
    for (int i = 0; _______ < __; _______++)
    {
        cin >> ____;
        ___[____] = true;
    }
    
    for (int j = 1; ______ <= _; ______++)
    {
        if (!___[______])
        {
            cout << ______ << endl;
        }
    }
    
    return 0;
}
1 个赞

这道题比较简单吧

直接把数组排序后遍历整个数组,如果循环变量和数组当前的元素对不上,就说明当前循环变量所对应的元素在数组中没有

这题很简单吧,这样不就可以了

#include <bits/stdc++.h>
using namespace std;

long long n,m,a[100005];
bool vis[100005];

int main()
{
    cin >> n >> m;
    for(int i = 1; i <= m; i++)
    {
        cin >> a[i];
        vis[a[i]] = true;
    }
    for(int i = 1; i <= n; i++)
    {
        if(!vis[i])
        {
            cout << i << "\n";
        }
    }
    return 0;
}

你看看行不行,应该是可以的(如果可以的话给个解决方案吧)

这题在哪里?我想要去看一看,看看我的方法能不能过