Busca_binaria_em_O(n²).cpp

#include <bits/stdc++.h>
  
using namespace std;
  
int N, Q, VETOR[100050], X;
  
int main()
{
    cin >> N >> Q;
     
    for(int i = 1; i <= N; i++) cin >> VETOR[i]; // Leio o vetor
  
    for(int i = 1; i <= Q; i++)
    {
        cin >> X; // Leio o número que irei procurar
  
        bool achou = false;
  
        for(int j = 1; j <= N; j++) // procuro o número no vetor
        {
            if(VETOR[j] == X) achou = true; // se ele existir, marco que achei o número
        }
  
        if(achou) cout << "S\n"; // Se eu achei o número, imprimo 'S'
  
        else cout <<; "N\n"; // Caso contrário, imprimo 'N'
    }
     
    return 0;
}