Для каждого запроса определить есть ли такое число в последовательности

@nata239 · Регистрация: 20.09.2019

Author24 — интернет-сервис помощи студентам

Условие задачи:
Задача: Поиск элемента
Имя входного файла: input.txt
Имя выходного файла: output.txt
Ограничение по времени: 2 секунды
Ограничение по памяти: 256 мегабайт
Вам дана последовательность A из n чисел. Также вам дано m запросов. Каждый запрос — это
число. Вам требуется для каждого запроса определить, есть ли такое число в последовательности
A, и если есть, то на какой позиции.

Тестовая система выдает ошибку "Превышено ограничение по времени на тесте #26

C++

#include <iostream>
#include <fstream>
 
using namespace std;
 
 
int find(int *mas, int val,int size)
{
 
 for(int i=0;i<size;i++) if( mas[i] == val ) 
  return i+1; 
 
 return 0;
}
 
int main()
{
int *A,a,i;
int n,m;
 
const char *ifname="input.txt";
const char *ofname="output.txt";
 
ifstream fin(ifname);
ofstream fout(ofname);
 
if( ! fin.is_open() ){ cout <<"Error opening input file."; return -1; }
 
if( ! fout.is_open() ){ cout <<"Error opening output file."; return -1; }
 
fin >> n;
 
A=new int[n];  
 
i=0;
 
 
while( i < n )
{
  if( fin >> a )
  {
    A[i++]=a;
    
  }
  
}
 
if( i < n ) n=i;
 
 
fin >> m; 
 
 
i=0;
int b;
 
while( i < m )
{
 
  if( fin >> b )
  {
    
    fout << find(A,b,n)<<' ';
    i++;
  }
  
}
 
delete []A;
 
fin.close();
fout.close(); 
 
}

@zss · 26.04.2021, 09:59

Сообщение от nata239

C++

while( i < n )
{
 if( fin >> a )
 {
 A[i++]=a;
}
}

C++

while( i < n )
{
     if( fin >> a )
     {
         A[i++]=a;
     }else
        break;
}

А еще лучше

C++

while( i < n && fin >> a  )
{
     A[i++]=a;
 }

аналогично

C++

if( fin >> b )
  {
    
    fout << find(A,b,n)<<' ';
    i++;
  }else
    break;

	26.04.2021, 09:59