Здравствуйте, помогите пожалуста решить след. задачи и отладить или решить заново задачу в приложении:
4. Вроде всё правильно, но глючит. см. приложение.
5. Задана матрица A(n,m), упорядоченная по возрастанию построкам и столбцам, то есть
A(i,1)<=A(i,2)<=...<=A(i,m), для любого i
A(1,j)<=A(2,j)<=...<=A(n,j), для любого j
6. Даны 2 целочисл. таблицы A(10) и B(15). Разработать алгоритм и написать программу, которая проверяет,
являются ли эти таблицы похожими. 2 таблицы будем называть похожими, если совпадают множества чисел,
встречающихся в этих таблицах.
PS: все задачи на тему "Сложность и эффективность алгоритмов. Поиск и сортировка информации", нумеровка
как в списке задач.

Приложение:
//Дан набор монет, и ещё одна монета (эталон). Есть ли в наборе монета, равная
//по весу эталону?

//Я так понимаю, может и неправильно ;), что в наборе все монеты одинаковые по весу, и если в нем
//присутствует эталон, то только один.

#include <iostream>
#include <conio.h>
#include <deque>
using namespace std;

int ves (int begin, int end, deque<int> c) {
int sum;
for ( ; begin <= end; begin++) sum += c[begin];
return sum;
};

int ifetaloninmassiv (int left, int right, deque<int> c, int metalon) {
int etalon2 = -1;
cout << c.size (); //для контроля цикла
if ((right-left+1)%2==1) {
if (c[right] != metalon) right--;
else { etalon2 = right; return etalon2; };
};
int mleft, mright;
mleft = ves (left, left+(right-left)/2, c);
mright = ves (left+(right-left)/2+1, right, c);
if (mleft == mright) return etalon2 = -1;
else {
int first, last;
first = ifetaloninmassiv (left, right/2, c, metalon);
if (first != -1) return first;
last = ifetaloninmassiv (right/2+1, right, c, metalon);
return last;
};
};

int main () {
deque<int> c;
int metalon, chislo;
int etalon2;
cout << "enter veight of etalon\n";
cin >> metalon;
cout << "enter veight of coin or -1 to end\n";
cin >> chislo;
c.push_back (chislo);
while (c.back () != -1) {
cin >> chislo;
c.push_back (chislo);
};
c.pop_back ();
etalon2 = ifetaloninmassiv (0, c.size (), c, metalon);
if (etalon2 != -1) cout << "yes, there is second etalon in massiv at the position " << etalon2;
else cout << "there is no second etalon in massiv";
getch ();
return 0;
}