codeforces 352C Jeff and Rounding 很有趣的一道题
来源:互联网 发布:网络问政平台的作用 编辑:程序博客网 时间:2024/06/15 01:50
好久没有更新了,也好久没有敲acm了,这几天一直在忙河冰的项目,用了学长的代码,发现只能对一种图像有识别效果,不具有一般性,挣扎着改代码改了这么多天之后还是没有做出一个能看的结果。刚好今天下午我们队和另外一个队进行了一场比赛,就又重新敲起了题。比赛中此题是队友A出来的,我还是看了一会才看懂队友的代码,就借鉴一下队友代码写个题解吧。
题目大意:给你一个n,然后给你2*n个double型的数,然后进行一些操作,任选两个数,把其中一个向下取整,另一个向上取整,把每一对数都这么做之后,让原数列与现数列的差的绝对值最小。
看到这个题,也想了很久,想了很多方法,但是都有不妥,还是直接贴正解吧
先让每个数都向上取整,然后用取整之后的数减去这个数,相加得到一个res,然后再把每个数向下取整,再用向上取整的值减去向下取整的值,得到一个差,这个差只有两个值,1或者0,然后把差排序,把下面的操作进行n次,因为一共有n组数,如果res>0.5,就从后面减去差的值,因为如果大于0.5,减去1得到的数绝对值小于0.5,如果小于0.5,就从前面减去差的值。总体来说就是先把所有的数向上取整,然后再找n个数向下取整,不用在意这n个数是哪个,只要有n个数向下取整使得绝对值最小就好
AC代码
<span style="font-family:KaiTi_GB2312;font-size:18px;">#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>using namespace std;double a[4005];double ceil_a[4005];double floor_a[4005];double cha[4005];int main(){ //freopen("in.txt", "r", stdin); int n; scanf("%d", &n); double res = 0; for (int i = 0; i < 2 * n; ++i) { scanf("%lf", &a[i]); ceil_a[i] = ceil(a[i]); floor_a[i] = floor(a[i]); cha[i] = ceil_a[i] - floor_a[i]; res += ceil_a[i] - a[i]; } sort(cha, cha + 2 * n); int l = 0, r = 2 * n - 1; for (int i = 0; i < n; ++i) { if (res > 0.5) res -= cha[r--]; else res -= cha[l++]; } printf("%.3f\n", abs(res)); return 0;}</span>
0 0
- codeforces 352C Jeff and Rounding 很有趣的一道题
- Codeforces 352C Jeff and Rounding【dp】
- codeforces 204 Jeff and Rounding
- Codeforces Round #204 (Div. 2) C. Jeff and Rounding
- Codeforces Round #204 (Div. 2) C Jeff and Rounding
- codeforces 351A A. Jeff and Rounding(智商题+枚举)
- CodeForces 351A Jeff and Rounding
- CodeForce 204 Div2. C Jeff And Rounding
- A. Jeff and Rounding----思维题
- Jeff and Rounding
- Codeforces Round #204 (Div. 1) A. Jeff and Rounding
- codeforces 351A Jeff and Rounding(区间枚举)
- codeforces 351A A. Jeff and Rounding(★)
- 【CodeForces 351A】Jeff and Rounding(思维)
- cf 204 div2 C Jeff and Rounding 模拟
- 351A Jeff and Rounding
- [CF 351A]Jeff and Rounding[greedy]
- CodeForces 352A Jeff and Digits
- ssh常见错误
- 解决XCODE配置LLVM环境出现的问题
- 黑马程序员-oc-分类(Q)
- 实习的三个月
- OC中常用方法及概念
- codeforces 352C Jeff and Rounding 很有趣的一道题
- latex equation displaystyle or textstyle
- 循环链表的特性以及判断单链表是否有环(九)
- 【LeetCode】(67)Add Binary (Easy)
- 动态链接详解
- poj 3278 Catch That Cow
- App界面Tab选项卡之ViewPager
- uva 11168 - Airport(凸包)
- js的DOM(浏览器、网页尺寸)