※ 引述 《wu10200512 (廷廷)》 之铭言：
: 　
: 放进vector后sort
: 　
: 跟用priority_queue
: 　
: 谁比较快啊
: 　
: 　
: 1481. Least Number of Unique Integers after K Removals
: 　
今天问你删除k个东西之后
最少能剩下几种数字
所以就
把数字的种类个数数一数之后
种类就不重要了
从最小的那种开始删
删完就完事
```cpp
class Solution {
public:
int findLeastNumOfUniqueInts(vector<int>& arr, int k)
{
unordered_map<int,int> paper;
for(int u : arr)
{
auto k = paper.find(u);
if(k == paper.end())
{
paper.insert({ u , 0 });
k = paper.find(u);
}
k->second ++;
}
// for(auto u : paper)
// {
// printf("%d %d \n", u.first , u.second );
// }
// return 0;
vector<int> paper2;
for(auto u : paper)
{
paper2.push_back( u.second );
}
sort(paper2.begin() , paper2.end() , less() );
int len = paper2.size();
int res = 0;
for(int i = 0 ; i < len ; i ++)
{
if(paper2[i] <= k)
{
k-= paper2[i];
}
else
{
//printf("%d = %d - %d",res , len , i);
res = len - i;
break;
}
}
return res;
}
};
```