Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <string>
- using std::cout;
- using std::cin;
- using std::endl;
- int main()
- {
- int n;
- cout << "Введите количество элементов массива : ";
- cin >> n;
- int a[n];
- int i = 0;
- while( i < n ) {
- cout << "[" << i + 1 << "]" << ": ";
- cin >> a[i];
- i++;
- }
- int m=a[0];
- i=1;
- while (i<n){
- if (a[i]>m){
- m=a[i];
- }
- i++;
- }
- int min=a[0];
- i=1;
- while (i<n){
- if (a[i]<min){
- min=a[i];
- }
- i++;
- }
- int Z=(m-min)+1;
- int b[Z];
- for (int i=0;i<Z;i++) b[i]=0;
- i=0;
- while (i<n){
- int index=a[i++]-min;
- b[index]++;
- }
- int v[n];int q=0;
- i=0;
- while (i<Z){
- int k=0;
- while (k++ < b[i]){
- v[q++] = i+min;
- }
- i++;
- }
- cout<<"Отсортированные элементы массива : ";
- i=0;
- while(i<n){
- cout<<v[i++]<<" ";
- }
- }
- //по убыванию
- // int v[n];int q=0;
- //for (int i=Z-1;i>=0;i--){
- //for (int k=0;k<b[i];k++){
- // v[q] = i+min;
- // q=q+1;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement