O’zbekiston Respublikasi Axborot Texnologiyalari va kommunikatsiyalarni rivojlantirish Vazirligi
Toshkent Axborot Texnologiyalari Universiteti.
Labaratoriya ishi 11-12
Mavzu: Ma’lumotlarni saralash algoritmlarini tartibli statistikasi.
Bajardi:015 -L_1 guruh
Razzoqov Nurmurod
Tekshirdi:Nosirov Sulton
Toshkent 2020
Laboratoriya mashg’uloti №11-12. “Bo’lib tashla va xukmronlik qil” tamoyilidagi algoritmlar sinfi. Rekurent munosabatlar
10. Boshiga qo’yish usulidan foydalanib ro’yhatda 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).
#include
using namespace std;
bool comp(int a, int b)
{
return (a < b);
}
int main () {
int n;
cout<<"Ruyhat o'lchovini kiriting: ";
cin>>n;
list a, b;
int x;
cout<<"Ruyhat elementlarini kiriting: ";
for (int i=0; i
cin>>x;
a.push_back(x);
}
int k=0;
list::iterator it;
for (it = a.begin(); it!=a.end(); ++it){
if(*it%11==0){
b.push_back(*it);
k++;
}
}
if(k==0){
cout<<"Bunday elementlar mavjud emas!";
}else if(k==1){
list::iterator it;
for(it = b.begin(); it != b.end(); ++it){
cout<<"\nRuyhatdagi 11 ga bo'linuvchi elementlar:\n"<<*it;
}
} else {
cout<<"\nRuyhatdagi 11 ga bo'linuvchi elementlar::\n";
list::iterator it;
for(it = b.begin(); it != b.end(); ++it){
cout<<*it<<" ";
} cout<
list::iterator itr;
for (it = b.begin(); it != b.end(); ++it){
itr= max_element(b.begin(), b.end(), comp);
}
cout<<"\nRuyhatdagi 11 ga bo'linuvchi elementlarning eng kattasi:\n";
cout<<*itr;
}
}
Do'stlaringiz bilan baham: |