Codeforces Round #571 (Div. 2) D. Vus the Cossack and Numbers（贪心）

一只谜谜怪

于 2019-08-21 17:58:41 发布

阅读量134

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforces 贪心

本文链接：https://blog.youkuaiyun.com/qq_39475280/article/details/99981451

codeforces 同时被 2 个专栏收录

59 篇文章

订阅专栏

贪心

14 篇文章

订阅专栏

本文提供了一种解决CodeForces 1186D问题的算法思路，通过正数向下取整，负数向上取整，再调整数值达到平衡。代码使用C++实现，详细展示了如何处理输入数据，调整数值并输出结果。

题目链接：https://codeforces.com/contest/1186/problem/D

思路：正的全向下取整，负的全向上取整，然后如果值不相等在根据情况把负数变大或者吧正数变小即可。

代码：

#include <bits/stdc++.h>

using namespace std;

const int maxn = 1e5 + 5;

int a[maxn];
vector <int> b , c;
double d[maxn];


int main() {
	int n;
	ios::sync_with_stdio(0);
	cin >> n;
	long long sumz = 0 , sumf = 0;
	for(int i = 0 ; i < n; i++) {
		cin >> d[i];
		if(d[i] >= 0) {
			a[i] = floor(d[i]);
			if(a[i] != d[i])b.push_back(i);
			sumz += a[i];
		}
		else {
			a[i] = ceil(d[i]);
			if(a[i] != d[i])c.push_back(i);
			sumf += a[i];
		}
	}
	if(sumf + sumz < 0) {
		int t = sumf + sumz;
		for(int i = 0 ; i < b.size() && i < - t ; i++) {
			a[b[i]] += 1;
		}
	}
	else if(sumf + sumz > 0) {
		int t = sumf + sumz;
		for(int i = 0; i < c.size() && i < t ; i++) {
			a[c[i]] -= 1;
		}
	}
	for(int i = 0 ; i < n ; i++) {
		cout << a[i] << "\n";
	}
	return 0;
}