最小的K个数

　　题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。

　　

vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
        vector<int> result;
        if(input.size()<=0||input.size()<k)
            return vector<int>();
        
        multiset<int,greater<int>> leastNumber;
        vector<int>::iterator inputIter = input.begin();
        for(;inputIter!=input.end();inputIter++){
            if(leastNumber.size()<k)
                leastNumber.insert(*inputIter);
            else{
                multiset<int,greater<int>>::iterator leastIter = leastNumber.begin();
                if(*inputIter < *leastIter){
                    leastNumber.erase(leastIter);
                    leastNumber.insert(*inputIter);
                }
            }
        }
        return vector<int>(leastNumber.begin(),leastNumber.end());
    }