VoteRigging
http://www.topcoder.com/tc?module=Static&d1=match_editorials&d2=srm388
关键点:favoriteNumber每次+1都是从otherNumbers
最大的那个-1。
package srm388;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
public class VoteRigging {
int favoriteNumber;
List<Integer> otherNumbers = new ArrayList<Integer>();
public int minimumVotes(int[] votes){
int res = 0;
if(votes.length == 1){
return 0;
}
favoriteNumber = votes[0];
for(int i=1;i<votes.length;i++){
otherNumbers.add(votes[i]);
}
Collections.sort(otherNumbers);
Collections.reverse(otherNumbers);
while(otherNumbers.get(0)>=favoriteNumber){
favoriteNumber += 1;
res += 1;
otherNumbers.set(0, otherNumbers.get(0)-1);
Collections.sort(otherNumbers);
Collections.reverse(otherNumbers);
}
return res;
}
public static void main(String[] args){
VoteRigging v = new VoteRigging();
int[] votes ={5, 10, 7, 3, 8};
System.out.println(v.minimumVotes(votes));
}
}
分享到:
相关推荐
eslint插件简单导入排序易于自动修复的导入排序。 :check_mark_button: 通过eslint --fix运行–无新工具 :check_mark_button: 尽可能对出口进行排序 :check_mark_button: 处理评论 :check_mark_button: 处理类型的进...
前端开源库-eslint-plugin-sort-imports-es6-autofixeslint-plugin-sort-imports-es6-autofix,一个排序导入规则,可以正确区分es6导入类型。
**前端开源库-import-sort-parser-babylon** 在前端开发中,代码组织和规范性是提升团队协作效率和代码可维护性的重要因素。`import-sort-parser-babylon` 是一款专门针对JavaScript导入语句进行自动排序的工具,它...
A_c++_实现_yolov5_和_deepsort_yolov5--deepsort-_c++_implementation_of_yolov5_and_deepsort_yolov5-deepsort-tensorrt.zipsensor_A_c++_implementation_of_yolov5_and_deepsort_yolov5-deepsort-tensorrt
《Android应用源码解析:Drag-Sort-Listview深度探讨》 在Android开发中,我们经常需要实现可拖动排序的列表视图,这在诸如购物应用、任务管理器等场景下尤为常见。Drag-Sort-Listview是一个开源库,它为Android...
"drag-sort-listview"是一个专为Android平台设计的开源库,它允许用户通过拖放操作来排序ListView中的项目。在Android开发中,ListView是展示大量数据的常用组件,但默认情况下,ListView并不支持直接的拖放排序功能...
《深度学习目标追踪技术:基于Deep-Sort与PyTorch的YOLOv3实现详解》 在计算机视觉领域,目标追踪是一项重要的任务,它能够帮助系统持续关注在视频或序列图像中的特定对象。Deep-Sort是一种高效且准确的目标追踪...
在本项目"sort-deepsort-yolov3-ROS-master.zip"中,主要涉及的是目标检测与跟踪技术的集成应用,特别关注了ROS(Robot Operating System,机器人操作系统)中的实现。这个压缩包包含了一个名为"sort-deepsort-yolov...
《深度学习目标检测与追踪:DeepSORT-YOLOv3在车辆行人跟踪中的应用》 在计算机视觉领域,目标检测和目标追踪是两个至关重要的任务。目标检测旨在识别图像或视频帧中的特定对象,而目标追踪则关注在连续的视频序列...
21.[开源][安卓][拖拽]drag-sort-listview-master DragSortListView(DSLV)是Android ListView的一个扩展,支持拖拽排序和左右滑动删除功能。重写了TouchInterceptor(TI)类来提供更加优美的拖拽动画效果。 DSLV...
快速排序是一种高效的排序算法,由C.A.R. Hoare在1960年提出。它采用了分治策略,将大问题分解为小问题来解决。快速排序的工作原理是选择一个基准元素,将数组分为两部分,一部分的元素都比基准小,另一部分的元素都...
《PyPI官网下载:colour_sort-0.1.4a1-py3-none-any.whl——Python编程中的颜色排序库》 在Python的世界里,PyPI(Python Package Index)是开发者们的重要资源库,它提供了丰富的第三方库,使得Python开发更为便捷...
eslint-plugin-sort-destruct-keys 要求对对象分解键进行排序 安装 您首先需要安装 : $ npm i eslint --save-dev 接下来,安装eslint-plugin-sort-destructure-keys : $ npm install eslint-plugin-sort-...
YOLOv8-DeepSORT_code.zipYOLOv8-DeepSORT_code.zipYOLOv8-DeepSORT_code.zipYOLOv8-DeepSORT_code.zip YOLOv8-DeepSORT_code.zip
eslint-plugin-sort-keys-fix 启用自动修复功能的对对象( )中的键进行排序的eslint规则的分支 安装 您首先需要安装 : $ npm i eslint --save-dev 接下来,安装eslint-plugin-sort-keys-fix : $ npm install ...
在本文中,我们将深入探讨"DeepSORT-YOLOv5猫狗检测和跟踪+可视化目标运动轨迹"这一技术主题。这个项目结合了两种强大的计算机视觉技术:YOLOv5(You Only Look Once的第五版)对象检测算法和DeepSORT目标跟踪算法,...
npm install --save-dev @trivago/prettier-plugin-sort-imports 或者,使用纱线 yarn add --dev @trivago/prettier-plugin-sort-imports 用法 在更漂亮的配置文件中添加订单。 module.exports = { "printWidth":...
标题中的"PyPI 官网下载 | topological-sort-backport-0.3.0.tar.gz"指的是Python的包管理器PyPI(Python Package Index)上的一款名为`topological-sort-backport`的软件包,版本号为0.3.0,其源代码以tar.gz格式...