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];
- for (int i = 0; i < n; i++) {
- cout << "[" << i + 1 << "]" << ": ";
- cin >> a[i];
- }
- int m=a[0];
- for (int i=1;i<n;i++){
- if (a[i]>m){
- m=a[i];
- }
- }
- int min=a[0];
- for (int i=1;i<n;i++){
- if (a[i]<min){
- min=a[i];
- }
- }
- int Z=(m-min)+1;
- int b[Z];
- for (int i=0;i<Z;i++) b[i]=0;
- for (int i=0;i<n;i++){
- int index=a[i]-min;
- b[index]++;
- }
- int v[n];int q=0;
- for (int i=0;i<Z;i++){
- for (int k=0;k<b[i];k++){
- v[q] = i+min;
- q=q+1;
- }
- }
- cout<<"Отсортированные элементы массива : ";
- for(int i=0;i<n;i++){
- cout<<v[i]<<" ";
- }
- }
Add Comment
Please, Sign In to add comment