计数排序思想求解

解题思路:
利用计数排序思想，输出时，直接输出计数数组的值即可，这里多申请一个数组用来做输出时的标记

注意事项:

用到排序算法记得加头文件

参考代码:

                                #include<iostream>

                                #include<vector>

                                #include<algorithm>

                                using namespace std;

                                int a[100],b[100]; //申请两个数组，一个用来统计数组中数字出现的次数，一个用来输出（做标记用）

                                int main()

                                {

                                 int n;

                                 vector<int> nums;

                                 cin>>n;

                                 for(int i=0;i<n;i++)

                                 {

                                 int x;

                                 cin>>x;

                                 nums.push_back(x);

                                 }

                                 sort(nums.begin(),nums.end());  //利用排序算法直接排序

                                 for(int i=0;i<n;i++)

                                 {

                                   a[nums[i]]++;

                                 }

                                 for(int i=0;i<n;i++)

                                 {

                                     if(b[nums[i]]==0)

                                     {

                                         cout<<nums[i]<<" "<<a[nums[i]]<<endl;

                                         b[nums[i]]=1;

                                     }

                                 }

                                 return 0;

                                }