Vector . push_back

@Минор · Регистрация: 31.01.2013

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

Доброго времени суток!
Помогите пожалуйста поправить код!!

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
#include <vector>
#include <iostream>
 
using namespace std;
vector < vector <int> > g;
vector <int> temp;
int main()
{
    int i,j,k,fact,n,u;
    cin>>n>>k;
    u=n;
    bool x[n+1];   //тут будут значение именно  с единицы!!!
    int a[k][n];
    for (i=0;i<k;i++)
        for (j=0;j<n;j++)
            cin>>a[i][j];
 
   for (j=0;j<n;i++)
   {
       for (i=1;i<=n;i++)
       x[i]=true;
       for (i=0;i<k;i++)
       {
            fact=a[i][j];
            if (x[fact]==true)
                x[fact]=false;
       };
        for (i=1;i<=n;i++)
            if (x[i]==true)
                temp.push_back(i);
       g.push_back(temp);       //вот где то тут программа зацикливается не могу понять почему .
       temp.clear();      //смысл в том чтобы в матрице g в j  строчку положить то что набирается массивом temp
   };                                        // после этого массив temp очистить
return 0 ;
}

Заранее спасибо

alsav22 · 04.03.2013, 12:03

Нельзя так размер массива задавать (13, 14 стр.). Константа должна быть. Или создавайте динамические массивы.

C++
1
2
3
4
bool *x = new bool[n + 1];   
int **a = new int*[k];
for (i = 0; i < k; i++)
      a[i] = new int[k];

@-=ЮрА=- · 04.03.2013, 12:17

Сообщение от Минор

//вот где то тут программа зацикливается не могу понять почему .

Минор,

Сообщение от Минор

for (j=0;j<n;i++)

- как ты думаешь из такого цикла вообще возможно выйти?

@Минор · 04.03.2013, 12:19 **[ТС]**

Вроде создал динамический . вот так

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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
#include <vector>
#include <iostream>
#include <cstdio>
 
using namespace std;
 
vector< vector<int> > g;
vector<int> mt;
vector<char> used;
int n,u;
 
bool try_kuhn (int v)
{
    if (used[v])  return false;
    used[v] = true;
    for (size_t i=0; i<g[v].size(); ++i)
    {
        int to = g[v][i];
        if (mt[to] == -1 || try_kuhn (mt[to]))
        {
            mt[to] = v;
            return true;
        }
    }
    return false;
}
 
 
int main()
{
    int i,j,k,fact,t;
    vector<int> temp;
    vector<int> temp2;
    vector < vector <int> > a;
    cin>>n>>k;
    u=n;
    bool x[100005];   //тут будут значение именно  с единицы!!!
    
    
    for (i=0;i<k;++i)
    {
      for (j=0;j<n;++j)
      {
        cin>>t;
        temp2.push_back(t);
      }
      a.push_back(temp2);
      temp2.clear();
   };
 
   for (j=0;j<n;i++)
   {
       for (i=1;i<=n;i++)
       x[i]=true;
       for (i=0;i<k;i++)
       {
            fact=a[i][j];
            if (x[fact]==true)
                x[fact]=false;
       };
      for (i=1;i<=n;i++)
            if (x[i]==true)
                temp.push_back(i);
       g.push_back(temp);
       temp.clear();
 
   };
 
 
 
 
 
    mt.assign (u, -1);
    for (int v=0; v<n; ++v) {
        used.assign (n, false);
        try_kuhn (v);
    }
 
    for (int i=0; i<u; ++i)
        if (mt[i] != -1)
            printf ("%d %d\n", mt[i]+1, i+1);
 
 
    return 0;
 
}

Все равно циклится. строки 31 - 49

@-=ЮрА=- · 04.03.2013, 12:20

Вот поправил твой код

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
44
45
46
#include <vector>
#include <iostream>
 
using namespace std;
vector < vector <int> > g;
vector <int> temp;
int main()
{
    int i,j,k,fact,n,u;
    cout<<"Enter n k : ";cin>>n>>k;
    u=n;
    bool *x = new bool [n];   //òóò áóäóò çíà÷åíèå èìåííî  
    //ñ åäèíèöû!!! - Ôèãàñå à âûõîä çà ïðåäåëû âíèçó òîæå âèäèìî çàäóìàë?
    //Áóäåò âñ¸ ñ ÍÓËß!
    int **a = new int *[k];
    for (i=0;i<k;i++)
    {
        a[i] = new int[n];
        for (j=0;j<n;j++)
        {
            cout<<"a["<<i +  1<<"]["<<j + 1<<"] = ";
            cin>>a[i][j];
        }
    }
 
    //×òî äåëàåò ýòà âåòâü êîäà ÿ õç íî çà èíäåêñàöèþ ñ 1-öû áèë áû óêàçêîé ïî ïàëüöàì
   for (j=0;j<n;j++)
   {
       for (i=0;i<n;i++)
            x[i]=true;
       for (i=0;i<k;i++)
       {
            fact=a[i][j];//×òî çà áðåä?!!!
            if (x[fact]/*==true*/)//Íàêîé ÷¸ðò â áóëå ïèñàòü == true == false ýòî æå è òàê ôëàã
                x[fact]=false;
       }
       for (i=0;i < n;i++)
       {
           if (x[i]/*==true*/)
               temp.push_back(i + 1);
       }
       g.push_back(temp);       //âîò ãäå òî òóò ïðîãðàììà çàöèêëèâàåòñÿ íå ìîãó ïîíÿòü ïî÷åìó .
       temp.clear();            //ñìûñë â òîì ÷òîáû â ìàòðèöå g â j  ñòðî÷êó ïîëîæèòü òî ÷òî íàáèðàåòñÿ ìàññèâîì temp
   }                                        // ïîñëå ýòîãî ìàññèâ temp î÷èñòèòü
    return 0 ;
}

- НО это источник выхода за пределы области отведенной памяти. А что если я в а забью числа от 1000-чи до 10000-ч а n и k будут равны 3 как думаешь будет ли место в массиве х

Сообщение от Минор

fact=a[i][j];
* * * * * * if (x[fact]==true)
* * * * * * * * x[fact]=false;

Сообщение от Минор

bool x[n+1];

для индекса 1000-10000?!

@Минор · 04.03.2013, 12:20 **[ТС]**

Спасибо вам большое, не заметил!

@-=ЮрА=- · 04.03.2013, 12:23

Минор, объясни что ты делаешь в тех циклах вконце, там на лицо какая то недоработака в логике

Сообщение от Минор

for (i=1;i<=n;i++)

- парень ещё раз так напишешь, вылезу из монитра и ударю по рукам линейкой!Ану быстро перестал инексы с единицы делать!!!Кому ты 0-вой элемент отсавил?Учисть писать с индексацией с нуля, перекрои свою логику на это.
Далее -у тебя массив

Сообщение от Минор

bool x[100005];

- а обнуляешь(реинициализируешь) всего n элементов!

Сообщение от Минор

for (i=1;i<=n;i++)

По ж*пе за такое!!!

@ITcrusader · 04.03.2013, 12:28

Сообщение от -=ЮрА=-

- как ты думаешь из такого цикла вообще возможно выйти?

Если j volatile

@Минор · 04.03.2013, 12:30 **[ТС]**

Просто в данном массиве ( х bool ) смысл в индексации именно натуральные значения. можно конечно и с 0 (i+1 делать) написать . но в общем то смысл один и тот же , или не так? а x[0] просто игнорирую. Так можно делать или нежелательно?

@ITcrusader · 04.03.2013, 12:39

Сообщение от Минор

x[0] просто игнорирую.

Ну и остается у тебя один не обработанный элемент. Это нормально?)

@Минор · 04.03.2013, 12:43 **[ТС]**

именно поэтому в массиве x предполагается не n элементов а n+1

@ITcrusader · 04.03.2013, 12:47

Совет Юрия возьми на вооружение. Нумерация всегда с нуля. И поступать иначе можно, на мой взгляд, создав пользовательский класс массива, который принимает границы массива и ты работаешь с ним потом так, как тебе угодно. И пусть такой массив скрывает детали реализации. Что касается иных сценариев использования - она таят в себе опасность и запылает синим пламенем твоё ПО. Будешь сидеть, искать глупую ошибку. Так будет и сейчас, и через год, и через 10.

@-=ЮрА=- · 04.03.2013, 13:04

Минор, объясни математическое значение вот этого

Сообщение от Минор

for (j=0;j<n;j++)
{
for (i=1;i<=n;i++)
x[i]=true;
for (i=0;i<k;i++)
{
fact=a[i][j];
if (x[fact]==true)
x[fact]=false;
};
for (i=1;i<=n;i++)
if (x[i]==true)
temp.push_back(i);
g.push_back(temp); //вот где то тут программа зацикливается не могу понять почему .
temp.clear(); //смысл в том чтобы в матрице g в j строчку положить то что набирается массивом temp
};

хочешь делать индексацию с единицы, да чёрт с ним делай хоть с сотни, ты сам потом к нулую прийдёшь(лучше переучить свой мозг сейчас писать с нуля, чем потом когда индексация с единицы как раковая опухоль проникнет во внутрь). Теперь к делу - поясни что ты хочешь получить от матрицы, ну никак от тебя не добьюсь. По поводу fact - уже не знаю как тебе показать что элементы матрицы по значениям могут привосходить размер массива флагов х, потому тут по любому надо что то менять.

Сообщение от -=ЮрА=-

fact=a[i][j];
if (x[fact]/*==true*/)//Накой чёрт в буле писать == true == false это же и так флаг
x[fact]=false;

Вобщем жду пояснений

@Минор · 04.03.2013, 13:33 **[ТС]**

В общем на вход мне подается массив, имеющий n столбцов и k строчек.
При этом в каждой строчке содержится перестановка из первых натуральных n чисел.
Задача , создать перестановку такую, чтобы она не имела общих узлов с предыдущими элементами.
Поэтому я читаю массив. Для каждой n позиции отсеиваю те элементы , которые уже встречались ранее, и записываю оставшиеся в граф , i из n позиция которого показывает , какими числами я могу воспользоваться , чтобы поставить на это место

Добавлено через 1 минуту

Сообщение от -=ЮрА=-

По поводу fact - уже не знаю как тебе показать что элементы матрицы по значениям могут привосходить размер массива флагов х, потому тут по любому надо что то менять.

вот так вроде эта проблема уходит

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
for (j=0;j<n;j++)
    {
       for (i=0;i<n;i++)
            x[i]=true;
       for (i=0;i<k;i++)
       {
            fact=a[i][j];
            if (x[fact-1])
                x[fact-1]=false;
       }
       for (i=0;i<n;i++)
       {
           if (x[i])
               temp.push_back(i + 1);
       }
       g.push_back(temp);       //вот где то тут программа зацикливается не могу понять почему .
       temp.clear();            //смысл в том чтобы в матрице g в j  строчку положить то что набирается массивом temp
   }                                        // после этого массив temp очистить

строка 9 10

Добавлено через 14 минут
-=ЮрА=-, вот код еще раз .
Оно вроде работает как бы правильно . но если на input
5 2
2 4 3 5 1
5 3 4 2 1
должно выдавать
1 3 4
1 2 5
1 2 5
1 3 4
2 3 4 5 , то оно еще вдобавок выдает кучу трэша

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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
#include <vector>
#include <iostream>
#include <cstdio>
 
using namespace std;
vector < vector <int> > g;
vector <int> temp;
vector<int> mt;
vector<char> used;
int n,u;
 
 
bool try_kuhn (int v)
{
    if (used[v])  return false;
    used[v] = true;
    for (size_t i=0; i<g[v].size(); ++i) {
        int to = g[v][i];
        if (mt[to] == -1 || try_kuhn (mt[to])) {
            mt[to] = v;
            return true;
        }
    }
    return false;
}
 
 
 
 
 
int main()
{
    int i,j,k,fact;
    cin>>n>>k;
    u=n;
    bool *x = new bool [n];
    int **a = new int *[k];
    for (i=0;i<k;i++)
    {
        a[i] = new int[n];
        for (j=0;j<n;j++)
            cin>>a[i][j];
 
    }
 
    for (j=0;j<n;j++)
    {
       for (i=0;i<n;i++)
            x[i]=true;
       for (i=0;i<k;i++)
       {
            fact=a[i][j];
            if (x[fact-1])
                x[fact-1]=false;
       }
       for (i=0;i<n;i++)
       {
           if (x[i])
               temp.push_back(i + 1);
       }
       g.push_back(temp);       //вот где то тут программа зацикливается не могу понять почему .
       temp.clear();            //смысл в том чтобы в матрице g в j  строчку положить то что набирается массивом temp
   }                                        // после этого массив temp очистить
 
    cout<<endl;
    for (int i = 0; i < n; ++i) {
    for (int j = 0; j < g[i].size(); ++j)
        cout << g[i][j] << " ";
    cout << endl;
   }
   cout<<endl;
 
 
    mt.assign (u, -1);
    for (int v=0; v<n; ++v) {
        used.assign (n, false);
        try_kuhn (v);
    }
 
    /*for (int i=0; i<u; ++i)
        if (mt[i] != -1)
            printf ("%d %d\n", mt[i]+1, i+1);*/
 
 
    return 0 ;
}

а все эту проблему поправил.

Добавлено через 5 минут
В общем то с созданием графа разобрался , осталось только применить правильно алгоритм куна для двудольных графов

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@Минор 0 / 0 / 0 Регистрация: 31.01.2013 Сообщений: 22
	04.03.2013, 12:20 [ТС]
	Спасибо вам большое, не заметил! 0

@Минор 0 / 0 / 0 Регистрация: 31.01.2013 Сообщений: 22
	04.03.2013, 12:30 [ТС]
	Просто в данном массиве ( х bool ) смысл в индексации именно натуральные значения. можно конечно и с 0 (i+1 делать) написать . но в общем то смысл один и тот же , или не так? а x[0] просто игнорирую. Так можно делать или нежелательно? 0

@Минор 0 / 0 / 0 Регистрация: 31.01.2013 Сообщений: 22
	04.03.2013, 12:43 [ТС]
	именно поэтому в массиве x предполагается не n элементов а n+1 0

@ITcrusader 179 / 165 / 21 Регистрация: 12.02.2013 Сообщений: 410
	04.03.2013, 12:47
	Совет Юрия возьми на вооружение. Нумерация всегда с нуля. И поступать иначе можно, на мой взгляд, создав пользовательский класс массива, который принимает границы массива и ты работаешь с ним потом так, как тебе угодно. И пусть такой массив скрывает детали реализации. Что касается иных сценариев использования - она таят в себе опасность и запылает синим пламенем твоё ПО. Будешь сидеть, искать глупую ошибку. Так будет и сейчас, и через год, и через 10. 0