Toshkent axborot texnologiyalari universiteti qarshi filiali

Topshiriq3: Pufaksimon saralash usulidan foydalanib, saralashni amalga oshirish dasturini ishlab chiqish.

Bu dastur bir o’lchamli berilgan massiv elementlarining har xil qiymatlarini topadigan dastur.

Natija:

Dastur kodi:

// berilgan massiv elementlarining har xil qiymatlari sonini toping. N-massiv elementlari soni (1<=N<=100000). (-1000<=a[i]<=1000).

#include

#include

using namespace std;

int main()

{

int k, s=0, a[2001]={0}, n, i;

cin>>n;

for (i=0; i

{

cin>>k;

a[k+10]=1;

}

for (i=0; i<=2001;i++)

s+=a[i];

cout<

system("pause>>void" );

return 0;

}