#include <vector>
class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param cows int整型vector
     * @param k int整型
     * @return int整型vector
     */
    int ve[100000];
    vector<int> sortCowsIII(vector<int>& cows, int k) {
        // write code here
        int n = cows.size();
        for (int i = 0; i < n; ++i)
            ve[cows[i]]++;
        int cnt = 0;
        for (int i = 0; i < k; ++i) {
            for (int j = 0; j < ve[i]; ++j) {
                cows[cnt++] = i;
            }
        }
        return cows;
    }
};

一、题目考察的知识点

模拟+总结规律

二、题目解答方法的文字分析

总结规律，先统计牛的种类的数量。然后每一种数量再进行赋值就行

三、本题解析所用的编程语言

c++