Olimpiada masalalari

212. To‘g‘ri chiziqda o‘zining chegaralari bilan N ta kesma va X nuqta berilgan. Nuqtaning kesmalar orasidagi oraliqqa tegishli yoki tegishli emasligini aniqlang. Agar tegishli bo‘lsa, u holda bu oraliqning yakuniy nuqtalari ko‘rsatilsin.
Agar tegishli bo‘lmasa quyidagilar aniqlansin:
А. Nuqta nechta kesmaga tegishli.
B. Nuqta aynan qaysi kesmalarga tegishli.
213. n ta natural sondan iborat ketma-ketlik kiritiladi. Ketma-ketlikda mavjud bo‘lmagan eng kichik natural son topilsin.
#include
using namespace std;
void sort(int n, int *A)
{
int k;
for (int i = 1; i <= n - 1; i++) //Massivni saralash jarayoni
for (int j = 1; j <= n - 1; j++)
if (A[j]>A[j + 1])
{
k = A[j];
A[j] = A[j + 1];
A[j + 1] = k;
}
return;
}
void main()
{
int const n = 100;
int A[n], c;

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

{
A[i] = rand() % 100+1;
cout << A[i] << " ";
}
sort(n, A);
if (A[1] == 1)
c = 1;
else
c = A[1] - 1;

cout <<"\nNatija:"<< c << endl;

}

214. Stol ustida ikkita ustunda 64 ta oltin va 64 ta kumush tangalar turibdi. Kumush tangalar ham, oltin tangalar ham massalarining kamayib borishi bo‘yicha tartiblangan. Hamma tangalarning massalari har xil. Barcha 128 ta tanganing ichida massalarning kamayib borish tartibida 64- tangani aniqlash uchun necha marta tarozida o‘lchash jarayonini olib boorish kerak? Bir martada 2 ta tangani o‘lchab, qaysi biri og‘irroq ekanligini aniqlash mumkin. Javobingizni asoslang.
215. A[1..N] massizvda N/2 martadan ko‘proq uchraydigan elementni ustuvor element deb ataymiz. Massivda ustuvor element bittadan ko‘p bo‘lmasligini ko‘rish oson.
Masalan: 3, 3, 4, 2, 4, 4, 2, 4, 4 massivdagi ustuvor element 4, 3, 3 ,4, 2, 4, 4, 2, 4, massivda esa ustuvor element yo‘q.
Massivda ustuvor element bor yoki yo‘qligini aniqlash, agar bo‘lsa, uning qiymatini ekranga chiqarish kerak.