Dasturlari Amaliy qism
Ketma-ket qidiruv usulidan foydalanib, ro’yxat eng kichik elementini toping.
Ketma-ket qidiruv usulidan foydalanib, ro’yxatda berilgan kalitdan katta elementlarni toping.
#include
#include
#include
using namespace std;
int main()
{
cout<<"x:";int x;cin>>x;
list mylist;
list::iterator it;
for (int i=0; i<10; i++)
mylist.push_back (i);
it = mylist.begin();
int max=x;
for(int i = 0 ; i < 10; i++)
{
if(*it>max)
{ cout<<*it<<" ";}
advance(it,1);
}return 0; }
Boshiga qo’yish usulidan foydalanib ro’yxatda 11 ga butun bo’linuvchi eng katta sonni toping (agar bunday sonlar ko’p bo’lsa, u holda ularning eng kattasini toping; agar bunday son mavjud bo’lmasa – shunga mos ma’lumot chiqaring).
Transpozitsiya usulidan foydalanib ro’yhatda 11 ga butun bo’linuvchi eng katta sonni toping (agar bunday sonlar ko’p bo’lsa, u holda ularning eng kichigini toping; agar bunday son mavjud bo’lmasa – shunga mos ma’lumot chiqaring).
Binar qidiruv usuli yordamida massivga yangi elementni kiriting.
#include
using namespace std;
int BQ(const int list[], int kalit, int past, int yuqori)
{
if (past > yuqori)
return -past - 1;
int urta = (past + yuqori) / 2;
if (kalit < list[urta])
return BQ(list, kalit, past, urta - 1);
else if (kalit == list[urta])
Do'stlaringiz bilan baham: |