洛谷 CF1516A Tit for Tat 题解

xzz_0611

已于 2024-04-21 13:55:27 修改

阅读量510

点赞数 12

分类专栏：洛谷题解文章标签： C++ 题解洛谷

于 2024-04-15 20:23:05 首次发布

BY xzz_0611 请经过本人允许后在进行转载

本文链接：https://blog.csdn.net/xzz_0611/article/details/137794136

版权

洛谷题解专栏收录该内容

42 篇文章 0 订阅

订阅专栏

本文介绍了如何通过编程实现一个算法，将给定数组中的数调整，使得除了最后一个数外，其他数尽可能接近0，以达到字典序最小。通过循环遍历和调整操作，确保数组元素满足这一条件。

摘要由CSDN通过智能技术生成

分析

根据字典序的规则，想要字典序最小，那么前面的数就要尽可能地小。

由于每把一个数减 $1$ 就有一个数要加 $1$ ，为了尽可能地让字典序小，要加 $1$ 的那个数肯定是最后面的那个数。并且，只要在 $k$ 还大于 $0$ 的且除最后一个数以外的数之中还有值不为 $0$ 的数的时候就还要接着进行操作。

总结一下：让前面的数尽可能的接近 $0$ ，将所有数加在最后一个数上。

code

#include<iostream>
using namespace std;
int main() {
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int t,n,arr[100],k;
	cin>>t;
	while(t--) {
		cin>>n>>k;
		for(int i=0;i<n;++i) cin>>arr[i];
		for(int i=0;i<n-1&&k;++i) while(arr[i]>0&&k) --arr[i],++arr[n-1],--k;
		for(int i=0;i<n;++i) cout<<arr[i]<<" ";
		cout<<"\n";
	}
	return 0;
}