Решение задачи Сортировка подсчетом с Acmp

Без пояснения   Просмотров: 15



Код


    #include<stdio.h> 

void CountSort(int a[], int n)

{ 

	int b[201]={0},i,j,k; 

	for(i=0;i<n;i++)b[a[i]+100]++;

	i=0; 

	for(j=0;j<201;j++) 

	while(b[j]){a[i]=j-100;i++;b[j]--;} 

} 

main()

{ 

	int a[1000000],i,n; 

	scanf("%d",&n); 

	for(i=0;i<n;i++)scanf("%d",&a[i]); 

	CountSort(a,n); 

	for(i=0;i<n;i++)printf("%d ",a[i]); 

}   
        

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться