某笔试的一道简单题目

题目是从牛客网的Harmon转载过来的，本人仅提供解法，如有侵权，请私信。
题目链接：https://www.nowcoder.com/discuss/405887?type=1
最小错排

由样例可知，这是一道规律题。
当n为偶数的时候，数列两两位置互换即可达到距离最小条件，即最小距离为权值总和。
当n为奇数时，由于要形成错排，所以多出来的元素必须要和一组有两个数组合才能形成错排，所以要将最小权*2再加上权值的总和就可以算出最小距离。
（我怕说得太绕，放一张图帮助理解）

由图可知，情况2是达不到错排效果的。
知道该规律后可以直接写代码：

 #include <bits/stdc++.h>using namespace std;int maxDataSize = 20;int maxTimes = 10;int main() {int times = 0;cin >> times;if(times<=0 || times>maxTimes)return -1;while (times--) {float res = 0, min = 201;int dSize = 0;cin >> dSize;if (dSize <= 0 || dSize>20)return -1;vector<int> v(dSize,0);vector<int> data(dSize,0);for (int i = 0; i < dSize; ++i) {cin>>data[i];}for (int i = 0; i < dSize; ++i) {cin >> v[i];res += v[i];min = (min < v[i] * data[i] ? min : v[i] * data[i]);}if (dSize % 2) {res += min;}cout<<res<<endl;}return 0;}

本文作者："(￣y▽,￣)╭ "
本文链接：https://blog.csdn.net/weixin_42703404/article/details/105465902
版权声明：本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明出处！

某笔试的一道简单题目相关推荐

一道简单题目的优化过程——抽签问题
题目来源:挑战程序设计竞赛题目描述: 给定n个数字,选择四次,可以选择已经选择过的数字,问是否可以选出和为m的四个数. 首先,最基本的做法: 枚举四层,每一层枚举出一个数,求出所有四个数字不同的排列 ...
一天一道简单题目（2）
给出两个表示非负整数的数字链表,数字以相反的顺序存储,每个链表都存储该非负整数某一位上的数字.计算两个非负整数的和,并以链表的方式返回.简单做个比喻:342,以链表的存储形式就是,2->4-&g ...
一道简单的Fibonacci
一道简单的Fibonacci 时间限制: 1 Sec 内存限制: 32 MB 题目描述有如下数列:F(0) = 7, F(1) = 11, F(n) = F(n - 1) + F(n - 2) ...
转自知乎知乎ID@方志宏记一道简单的Java面试题
记一道简单的Java面试题这可能是历史上最简单的一道Java面试题题目很简单,完成代码,判断一个整数是否是奇数 public boolean isOdd(int i) 相信相当数量的人都在已经准备 ...
三只青蛙的故事：一道脑筋急转弯题目引发的思考
一道脑筋急转弯题目是这样的:有三只青蛙在河中的一片叶子上顺水漂流.其中一只想跳到河里.在叶子上还剩几只青蛙? 大多数人会回答还有两只.(我刚看到此题时认为一只也没有,因为一只青蛙跳了之后剩下的两只也会 ...
qduoj 一道简单的数据结构题（水题）
题目链接:https://qduoj.com/problem/147/点击打开链接一道简单的数据结构题发布时间: 2017年6月3日 18:46 最后更新: 2017年6月3日 18:51 ...
CSU 1785: 又一道简单题
1785: 又一道简单题 Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 602 ...
#6229. 这是一道简单的数学题（反演 + 杜教筛）
#6229. 这是一道简单的数学题推式子 ∑i=1n∑j=1ilcm(i,j)gcd(i,j)=(∑i=1n∑j=1nlcm(i,j)gcd(i,j)+n)∗inv2所以重点求∑i=1n∑j=1nl ...
LeetCode简单题目(#263 #268 #278 #283 #290)-5道（数字、字符串）
leetcode题库中共有350道简单题目. 本文记录已解决的题目和代码. 本文中的序号是leetcode题目中的真实序号. 文章目录 263 丑数描述代码大神代码 268 缺失数字描述代码 ...

某笔试的一道简单题目

某笔试的一道简单题目相关推荐

最新文章

热门文章