🌏博客主页：PH_modest的博客主页
🚩当前专栏：每日一题
💌其他专栏：
🔴 每日反刍
🟡 C++跬步积累
🟢 C语言跬步积累
🌈座右铭：广积粮，缓称王！
一.题目描述
题目大意
题目有点抽象，我举个例子解释一下：
数组A=[2 , 7 , 1 , 8 , 2 , 8]，数组中大于2的有2个（7和8，虽然有两个8，但是算一个），大于7的有1个（8），大于1的有3个（2，7，8），大于8的有0个，大于2的有2个，大于8的有0个，然后我们就得到了数组B={2，1，3，0，2，0}，然后题目问的是k从0开始取到n-1，问数组B里面有几个k，k=0时有 2 个，k=1时有 1 个，k=2时有 2 个，k=3时有 1 个，k=4时有 0 个，k=5时有 0 个。
所以最后结果是：
2
1
2
1
0
0
题目链接
C - (K+1)-th Largest Number （AtCoder Beginner Contest 273）
二.思路分析
- 这题可以巧妙地使用map容器
- 用map容器记录数组A中有多少个大于Ai的值，然后再定义一个数组tmp模拟存放map中key的值，k从0开始遍历到n-1，我们从map中的最后一位开始访问，因为map会自动排序，那么最后一位肯定就是对应的0，0的数量就是map[ tmp[ j ] ]
别问为什么用tmp访问key值，问就是不会直接访问
三.代码展示
#include<iostream>
#include<map>
#include<vector>
#include<algorithm>
#define int long long
using namespace std;
int s[200020];
int tmp[200020];//存储map中的key值
map<int,int>mp;
void solve()
{
int n;
cin>>n;
int j=0;
for(int i=0;i<n;i++)
{
cin>>s[i];
mp[s[i]]++;
if(mp[s[i]]==1)//只需要存放一次
{
tmp[j++]=s[i];
}
}
sort(tmp,tmp+j);
for(int i=0;i<n;i++)
{
if(i>=j)
{
cout<<"0"<<"\n";
}
else
{
cout<<mp[tmp[j-1-i]]<<"\n";
}
}
}
signed main()
{
ios::sync_with_stdio(false);
cin.tie();
cout.tie();
solve();
return 0;
}
最后：
每日一题系列旨在养成刷题的习惯，所以对代码的解释并不会特别详细，但足够引导大家写出来，选的题目都不会特别难，但也不是特别简单，比较考验大家的基础和应用能力，我希望能够将这个系列一直写下去，也希望大家能够和我一起坚持每天写代码。
之后每个星期都会不定期更新codeforces和atcoder上的题目，想要学习算法的友友们千万别错过了，有什么疑问欢迎大家在评论区留言！
在这里送大家一句话：广积粮，缓称王！
