Оптимизация кода

[Saruman!]

#include <iostream>
using namespace std;

int main()
{
int n,m;
cin >> n >> m;
int A[n][m];

for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
cin >> A[i][j];


int i=1;
int z;
int j = 0;
bool p = false;
bool q = true;
while(i<n)
{
int k=0;
while(j<m && k<m && !p)
{
if(A[0][j] == A[i][k])
{
p = true;
z = A[i][k];
}
else
k++;
}
if(p)
i++;
else
j++;

q = p;
}
if(q)
cout << z;
}

Вывод программы будет число,повторяющаяся во всех строках матрицы.

Как сократить действия программы?

[ura_111]

Программа не рабочая (у меня ошибки выдаёт).

4.jpg

[New man]

std::set<int> good_numbers;
for(int i = 0; i< m;i++){
    good_numbers.insert(A[0][i]);
}
std::set<int> temp;
for(int i = 1; i<n-1;i++){
    for(int j = 0; j< m; j++){
        if(good_numbers.find(A[i][j])!=good_numbers.end())
            temp.insert(A[i][j]);
    }
    for(auto iter = good_numbers.begin(); iter!=good_numbers.end(); ++iter){
        while(iter!=good_numbers.end() && temp.find(*iter)==temp.end())
            iter = good_numbers.erase(iter);
    }
    temp.clear();
}
for(int j = 0; j<m;j++){
    if(good_numbers.find(A[n-1][j])!=good_numbers.end()){
            std::cout<<A[n-1][j];
            return;
    }
}
std::cout<<"Nothing found\n";

Если пишешь на C++11, то можно использовать unordered_set. Тогда операций будет ещё меньше.
И да, поправь auto на std::set<int>::iterator, если ты на старом пишешь.

[pproger]

#include <iostream>
#include <map>
#include <algorithm>

using namespace std;

int main()
{
    int n,m;
    cin >> n >> m;
    int A[n][m];
    typedef map<int, size_t> MyMap;
    MyMap mm;

    for (auto &i : A) {
        for (auto &j : i) {
            cin >> j;
            ++mm[j];
        }
    }

    auto ret = max_element(mm.begin(), mm.end(),
            [](const MyMap::value_type &l, const MyMap::value_type &r)
            { return l.second < r.second; });

    cout << (ret == mm.end() ? "nothing" : to_string(ret->first)) << endl;
}

[New man]

Не, ну это не будет работать на массиве вроде такого:
1 1 2
1 1 2
1 1 2
4 5 2

Выведет 1, хотя правильно 2.

[pproger]

Вывод программы будет число,повторяющаяся во всех строках матрицы.

а я так понял, что надо вывести самое повторяющееся число

[New man]

Ну хз. У меня показывает то, что есть во всех строках.

Да и вообще, ТС исчез, так что ему мало нужно, похоже.