Найти позицию самого правого вхождения

@delexa · Регистрация: 02.03.2011

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

в чем ошибка?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#include <iostream>
#include <math.h>
#include <cstdio>
 
using namespace std;
 
int main()
{   freopen("right.in", "r", stdin);
    freopen("right.out","w", stdout);
 
    int n, m;
    int *mas  = new int[n];
    int *mas1 = new int[m];
    int *mas2 = new int[m];
 
 
    cin>>n>>m;
 
    for (int i=0; i<n; i++)
    cin>>mas[i];
 
 
    for (int i=0; i<m; i++ )
    cin>>mas1[i];
 
 
    for (int i=0; i<m+1; i++)
        for (int j=0; j<n; j++)
        {
            if (mas1[i]==mas[j]) mas2[i]=j;
            else mas2[i]=0;
        }
 
 
 
 
 
  for (int i=0; i<m; i++ )
    cout<<mas2[i]+1<<endl;
 
 
    return 0;
}

IGPIGP · 19.09.2013, 02:56

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

C++
1
2
3
4
5
int n, m;
 int *mas = new int[n];
 int *mas1 = new int[m];
 int *mas2 = new int[m];
 cin>>n>>m;

Предшествующие открытия потоков нигде не используются
и еще:
чтобы создать массивы надо уже знать их размеры:

C++
1
2
3
4
5
int n, m;
cin>>n>>m;
int *mas = new int[n];
 int *mas1 = new int[m];
 int *mas2 = new int[m];

@delexa · 19.09.2013, 23:42 **[ТС]**

Спасибо)

исправил немного еще код

получилось

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <iostream>
#include <math.h>
#include <cstdio>
 
using namespace std;
 
int main()
{   freopen("right.in", "r", stdin);
    freopen("right.out","w", stdout);
 
    int n, m;
    cin>>n>>m;
 
    int *mas  = new int[n];
    int *mas1 = new int[m];
    int *mas2 = new int[m];
 
    for (int i=0; i<n; i++)
    cin>>mas[i];
 
    for (int i=0; i<m; i++ )
    cin>>mas1[i];
 
    for (int i=0; i<m; i++)
        for (int j=n-1; j>=0; j--)
        {
            if (mas1[i]==mas[j]) { mas2[i]=j+1;  break; }
            else {mas2[i]=0;  }
        }
 
  for (int i=0; i<m; i++ )
    cout<<mas2[i]<<endl;
 
 
    return 0;
}

возникает вопрос. как переписать код, чтобы программа работала быстрее? а то в тесте возникает ошибка "превышено ограничение времени на тесте 9 2000 мс"

zer0mail · 20.09.2013, 00:02

Не по теме:

Зачем ТС решение? Если рейтинг повысить - так это будет чужой рейтинг :(

@delexa · 20.09.2013, 00:19 **[ТС]**

Не по теме:

zer0mail, Синтаксис знаю и простые задачки решать вроде получется, а вот с олимпиадными проблема. Хочу набить руку на простых. Как учиться не имея примеров?

IGPIGP · 20.09.2013, 00:27

Не по теме:

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

Как учиться не имея примеров?

Учитывая допущенные ошибки, не лучше ли порешать не олимпиадные задачи, оставив скорость, как говорят в Одессе, "на потом".

zer0mail · 20.09.2013, 00:38

delexa, как новичку, дам подсказку: почитайте про бинарные деревья, пощупайте руками, как они устроены и как ими пользоваться. Потом можете использовать их (или готовые контейнеры типа set, map) в задачах

@delexa · 20.09.2013, 01:11 **[ТС]**

zer0mail, Огромное спасибо

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .

zer0mail
	20.09.2013, 00:02
	Не по теме: Зачем ТС решение? Если рейтинг повысить - так это будет чужой рейтинг :( 1

@delexa
	20.09.2013, 00:19 [ТС]
	Не по теме: zer0mail, Синтаксис знаю и простые задачки решать вроде получется, а вот с олимпиадными проблема. Хочу набить руку на простых. Как учиться не имея примеров? 0

zer0mail 2688 / 2260 / 244 Регистрация: 03.07.2012 Сообщений: 8,231 Записей в блоге: 1
	20.09.2013, 00:38
	delexa, как новичку, дам подсказку: почитайте про бинарные деревья, пощупайте руками, как они устроены и как ими пользоваться. Потом можете использовать их (или готовые контейнеры типа set, map) в задачах 1

@delexa 2 / 2 / 4 Регистрация: 02.03.2011 Сообщений: 134
	20.09.2013, 01:11 [ТС]
	zer0mail, Огромное спасибо 0