当前位置：网站首页>[Acwing]第 60 场周赛 B- 4495. 数组操作

[Acwing]第 60 场周赛 B- 4495. 数组操作

2022-07-17 12:39:00 【*DDL_GzmBlog】

前言

t a g : tag : tag:模拟STL排序

传送门 :
这题10分钟才出货,题目看了好几遍,今天昏头了属于是

思路 :
我们只需要 排序,排序!,之后直接模拟即可

我们需要实时计算需要减的值

然后每次减的时候,及时的踢出已经减为 0 0 0的值

code :

ll n,k;
vector<ll> v;
int i,j;
void solve(){
    
	cin>>n>>k;
	Fup(i,1,n){
    
	//for(int i=1;i<=n;i++) 等同于
		int x;cin>>x;
		if(!x)continue;
		v.pb(x);
	}
	
	sort(all(v),greater<int>());
	
	int d  = 0 ;
	//计算需要减去的差值
	while(k -- ){
    
		if(v.size() == 0){
    
			cout<<0<<endl;
			continue;
		}
		if(v.back() - d !=0){
    
			cout<<v.back()-d<<endl;
			d+=(v.back()-d);
			//可能有多个相同所以需要while 
			while(v.back() -d == 0)
			v.pop_back();
		}else cout<<0<<endl;
	}

}
原网站

版权声明
本文为[*DDL_GzmBlog]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_34364611/article/details/125824421

边栏推荐

猜你喜欢

随机推荐