计数排序直到行尾

问题描述

任务是从用户读取一个整数数组，然后对它进行计数排序。我使用向量来获取数组的输入，但是在我输入非整数符号后，它仅在最后一个整数之后必须这样做时才停止读取整数。例如，如果我输入（5 4 3 2 1），它不会继续进行，但会一直期待用户输入。此外，排序后的数组必须看起来像“ 1 2 3 4 5），但开头是0（0 1 2 3 4 5）。

#include <iostream>
#include <string>
#include <cstring>
#include <vector>

using namespace std;

int main(){
    vector<int> arr;
    int x;
    int j = 0;
    while(cin.good()==1){
        cin>>x;
        arr.push_back(x);
        j++;
    }
    cin.clear();
    int count_array[j]={0};
    int s=0;
    int new_array[j];
    int i;
    for(i=0; i<j; i++)
        count_array[arr[i]]++;
    for(i=0; i<j; i++){
        count_array[i] = count_array[i] + s;
        s=count_array[i];
    }
    for(i=0;i<j;i++){
        new_array[count_array[arr[i]]]=arr[i];
        count_array[arr[i]]--;
    }

    for(i=1;i<=j;i++)
    {
        cout<<new_array[i]<<" ";               
    }
    return 0;
}

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）