`
gushuizerotoone
  • 浏览: 174392 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论

(sort)VoteRigging --a simple problem

阅读更多
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-plugin-simple-import-sort:易于自动修复的导入排序

    eslint插件简单导入排序易于自动修复的导入排序。 :check_mark_button: 通过eslint --fix运行–无新工具 :check_mark_button: 尽可能对出口进行排序 :check_mark_button: 处理评论 :check_mark_button: 处理类型的进...

    前端开源库-eslint-plugin-sort-imports-es6-autofix

    前端开源库-eslint-plugin-sort-imports-es6-autofixeslint-plugin-sort-imports-es6-autofix,一个排序导入规则,可以正确区分es6导入类型。

    前端开源库-import-sort-parser-babylon

    **前端开源库-import-sort-parser-babylon** 在前端开发中,代码组织和规范性是提升团队协作效率和代码可维护性的重要因素。`import-sort-parser-babylon` 是一款专门针对JavaScript导入语句进行自动排序的工具,它...

    A_c++_实现_yolov5_和_deepsort_yolov5--deepsort-sensor_A

    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-master.rar

    《Android应用源码解析:Drag-Sort-Listview深度探讨》 在Android开发中,我们经常需要实现可拖动排序的列表视图,这在诸如购物应用、任务管理器等场景下尤为常见。Drag-Sort-Listview是一个开源库,它为Android...

    drag-sort-listview

    "drag-sort-listview"是一个专为Android平台设计的开源库,它允许用户通过拖放操作来排序ListView中的项目。在Android开发中,ListView是展示大量数据的常用组件,但默认情况下,ListView并不支持直接的拖放排序功能...

    deep-sort-pytorch-master-yolov3配置好的代码

    《深度学习目标追踪技术:基于Deep-Sort与PyTorch的YOLOv3实现详解》 在计算机视觉领域,目标追踪是一项重要的任务,它能够帮助系统持续关注在视频或序列图像中的特定对象。Deep-Sort是一种高效且准确的目标追踪...

    sort-deepsort-yolov3-ROS-master.zip

    在本项目"sort-deepsort-yolov3-ROS-master.zip"中,主要涉及的是目标检测与跟踪技术的集成应用,特别关注了ROS(Robot Operating System,机器人操作系统)中的实现。这个压缩包包含了一个名为"sort-deepsort-yolov...

    deepsort-yolov3-车辆行人-跟踪结果.zip

    《深度学习目标检测与追踪:DeepSORT-YOLOv3在车辆行人跟踪中的应用》 在计算机视觉领域,目标检测和目标追踪是两个至关重要的任务。目标检测旨在识别图像或视频帧中的特定对象,而目标追踪则关注在连续的视频序列...

    21.[开源][安卓][拖拽]drag-sort-listview-master

    21.[开源][安卓][拖拽]drag-sort-listview-master DragSortListView(DSLV)是Android ListView的一个扩展,支持拖拽排序和左右滑动删除功能。重写了TouchInterceptor(TI)类来提供更加优美的拖拽动画效果。 DSLV...

    0-1-knapsack-problem-master (23).zip

    快速排序是一种高效的排序算法,由C.A.R. Hoare在1960年提出。它采用了分治策略,将大问题分解为小问题来解决。快速排序的工作原理是选择一个基准元素,将数组分为两部分,一部分的元素都比基准小,另一部分的元素都...

    PyPI 官网下载 | colour_sort-0.1.4a1-py3-none-any.whl

    《PyPI官网下载:colour_sort-0.1.4a1-py3-none-any.whl——Python编程中的颜色排序库》 在Python的世界里,PyPI(Python Package Index)是开发者们的重要资源库,它提供了丰富的第三方库,使得Python开发更为便捷...

    eslint-plugin-sort-destructure-keys:ESLint插件,用于检查是否应按对象模式对键进行排序

    eslint-plugin-sort-destruct-keys 要求对对象分解键进行排序 安装 您首先需要安装 : $ npm i eslint --save-dev 接下来,安装eslint-plugin-sort-destructure-keys : $ npm install eslint-plugin-sort-...

    YOLOv8-DeepSORT-code.zip

    YOLOv8-DeepSORT_code.zipYOLOv8-DeepSORT_code.zipYOLOv8-DeepSORT_code.zipYOLOv8-DeepSORT_code.zip YOLOv8-DeepSORT_code.zip

    eslint-plugin-sort-keys-fix:https的分叉

    eslint-plugin-sort-keys-fix 启用自动修复功能的对对象( )中的键进行排序的eslint规则的分支 安装 您首先需要安装 : $ npm i eslint --save-dev 接下来,安装eslint-plugin-sort-keys-fix : $ npm install ...

    DeepSORT-YOLOv5猫狗检测和跟踪+可视化目标运动轨迹

    在本文中,我们将深入探讨"DeepSORT-YOLOv5猫狗检测和跟踪+可视化目标运动轨迹"这一技术主题。这个项目结合了两种强大的计算机视觉技术:YOLOv5(You Only Look Once的第五版)对象检测算法和DeepSORT目标跟踪算法,...

    prettier-plugin-sort-imports:一个漂亮的插件,用于按提供的RegEx顺序对Typescript和javascript文件中的导入进行排序

    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

    标题中的"PyPI 官网下载 | topological-sort-backport-0.3.0.tar.gz"指的是Python的包管理器PyPI(Python Package Index)上的一款名为`topological-sort-backport`的软件包,版本号为0.3.0,其源代码以tar.gz格式...

Global site tag (gtag.js) - Google Analytics