【每日一题】—— C - (K+1)-th Largest Number （AtCoder Beginner Contest 273）

🌏博客主页：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）

二.思路分析

1. 这题可以巧妙地使用map容器
2. 用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上的题目，想要学习算法的友友们千万别错过了，有什么疑问欢迎大家在评论区留言！

在这里送大家一句话：广积粮，缓称王！