蓝桥杯官网练习题(平均)

[蓝桥杯] 平均 题目要求0--9每个数出现的次数都为n/10。若一个数出现的个数为k , k > n/10的话需要将k - n/10的多余部分转换为其他数。这个操作我们贪心处理,优先将转换花费小的元素转换。这样可以得到最小花费。 阅读详情

问题描述

有一个长度为  n 的数组( n 是  10 的倍数),每个数 ai 都是区间  [0,9] 中的整数。小明发现数组里每种数出现的次数不太平均,而更改第  i 个数的代价为 bi,他想更改若干个数的值使得这  10 种数出现的次数相等(都等于 n/10),请问代价和最少为多少。

输入格式

输入的第一行包含一个正整数 n。

接下来  n 行,第  i 行包含两个整数 ai,bi ,用一个空格分隔。

输出格式

输出一行包含一个正整数表示答案。

样例输入

10 
1 1 
1 2 
1 3 
2 4 
2 5 
2 6 
3 7 
3 8 
3 9 
4 10

样例输出

27

样例说明

只更改第  1,2,4,5,7,8 个数,需要花费代价  1+2+4+5+7+8=27。

评测用例规模与约定

对于  20% 的评测用例, n≤1000;

对于所有评测用例, n≤10^5,0<bi≤2×10^5。

import java.util.*;

public class Main {
  public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n=scan.nextInt();
		int n1=n;
		int a[]=new int[10];
		int b[][]=new int[10][n];
		int index0=0,index1=0,index2=0,index3=0,index4=0,
				index5=0,index6=0,index7=0,index8=0,index9=0;
		int p=n/10;
		int ans=0;
		while(n1>0) {
			n1--;
			int k=scan.nextInt();
			a[k]++;
			if(k==0) {
				b[k][index0]=scan.nextInt();
				index0++;
			}
			else if(k==1) {
				b[k][index1]=scan.nextInt();
				index1++;
			}
			else if(k==2) {
				b[k][index2]=scan.nextInt();
				index2++;
			}
			else if(k==3) {
				b[k][index3]=scan.nextInt();
				index3++;
			}
			else if(k==4) {
				b[k][index4]=scan.nextInt();
				index4++;
			}
			else if(k==5) {
				b[k][index5]=scan.nextInt();
				index5++;
			}
			else if(k==6) {
				b[k][index6]=scan.nextInt();
				index6++;
			}
			else if(k==7) {
				b[k][index7]=scan.nextInt();
				index7++;
			}
			else if(k==8) {
				b[k][index8]=scan.nextInt();
				index8++;
			}
			else if(k==9) {
				b[k][index9]=scan.nextInt();
				index9++;
			}
		}
		
		
		for(int i=0;i<=9;i++) {
			if(a[i]>p) {
				int qv=a[i]-p;
				Arrays.sort(b[i]);
				while(qv>0) {
					qv--;
					if(i==0) {
						ans+=b[i][n-index0];
						index0--;
					}
					else if(i==1) {
						ans+=b[i][n-index1];
						index1--;
					}
					else if(i==2) {
						ans+=b[i][n-index2];
						index2--;
					}
					else if(i==3) {
						ans+=b[i][n-index3];
						index3--;
					}
					else if(i==4) {
						ans+=b[i][n-index4];
						index4--;
					}
					else if(i==5) {
						ans+=b[i][n-index5];
						index5--;
					}
					else if(i==6) {
						ans+=b[i][n-index6];
						index6--;
					}
					else if(i==7) {
						ans+=b[i][n-index7];
						index7--;
					}
					else if(i==8) {
						ans+=b[i][n-index8];
						index8--;
					}
					else {
						ans+=b[i][n-index9];
						index9--;
					}
				}
			}
		}
		System.out.println(ans);
	}
}

蓝桥杯嵌入式备赛手册 本文是我参加蓝桥杯嵌入式比赛后的一些心得体会和一些自己总结的驱动代码,希望能给以后参加蓝桥杯嵌入式的同学带来一些帮助。 本文没有经过校对,如有错误还请包涵,欢迎大家交流和指正,转载请注明出处。 一、 总述 首先说一下自己的情况: 我参加的是第九届蓝桥杯嵌入式比赛 省赛备赛两周(平均每天花费4——6小时),最后省一进入国赛 国赛备赛一周半(平均每天花费4——6小时),最后国二 我是... 阅读详情

相关推荐

蓝桥杯嵌入式开发技巧分享

进行模拟训练,可显著提升竞赛表现。

破损的天堂鸟博客 1776

第十四届蓝桥杯大赛软件组省赛 Python大学A组 D题-平均

有一个长度为n的数组(n是10的倍数),每个数ai都是区间[0,9]中的整数。小明发现数组里每种数出现的次数不太平均,而更改第i个数的代价为bi,他想更改若干个数的值使得这10个数出现的次数相等(都等于),请问代价和最少为多少。

weixin_67264733的博客 1011

第六届 蓝桥杯 省赛 Java B组 牌型总数

第六届 蓝桥杯 省赛 Java B组 牌型总数

upward 916

蓝桥杯第十四届电子类单片机组程序设计

之前也不止一次提到,随着蓝桥杯蓝桥杯知名度越来越高,它省赛题目也一年比一年难,第十四届蓝桥杯省赛题目,可以说是这些省赛题目当中最难得了,个人感觉已经赶上国赛水平了。这其中也用到了许多对问题的处理方法,本篇文章会择其进行介绍,当然,条条大路通罗马,我通向罗马的道路也仅供参考,也并非绝对。蓝桥杯第十四届省赛题目可以在蓝桥杯官网找到。

qq_73427280的博客 9392

蓝桥杯C/C++每日一练之数列特征

蓝桥杯每日一练第九天数列特征。

静Yu的博客 2177

Linux单独编译设备树,开发者分享 | Petalinux 工程中设备树的介绍

本文来自XILINX嵌入式产品应用工程师 Terry Ni设备树是 Petalinux kernel 的关键组件,接下来以 2020.1 版本为例,为大家介绍一下在Xilinx Petalinux 工程中的设备树是如何产生,配置以及修改的。Petalinux 工程中设备树的位置当我们创建了一个 petalinux 工程后(以zcu102为例),在编译的时候,会自动生成对应的设备树文件。这些设备树的...

weixin_28877107的博客 2592

蓝桥杯嵌入式笔记

本文是我参加蓝桥杯嵌入式比赛后的一些心得体会和一些自己总结的驱动代码,希望能给以后参加蓝桥杯嵌入式的同学带来一些帮助。 本文没有经过校对,如有错误还请包涵,欢迎大家交流和指正,转载请注明出处。 一、 总述 自己的情况: 我参加的是第十届蓝桥杯嵌入式比赛 省赛备赛两周(平均每天花费4——6小时),最后省一进入国赛 国赛备赛一周半(每天晚上写一个省赛或者国赛的项目),最后国一 之前有过学习过stm32...

qq_40305944的博客 9486

保姆级教程:用掘金量化API手把手复现一个年化17%的网格交易策略(附完整Python代码)

本文提供了一份详细的掘金量化API教程,手把手教你构建一个年化17%的网格交易策略。通过完整的Python代码实现,深入解析网格交易的核心逻辑、参数配置和动态调仓机制,帮助量化新手快速掌握策略开发全流程。教程包含环境配置、代码实现、回测分析和常见问题解答,是学习量化投资的实用指南。

weixin_33709364的博客 300

准备蓝桥杯的十二天(第一天)

蓝桥杯备赛

qq_52107704的博客 239

Autodesk全家桶怎么选?AutoCAD、Revit、Fusion 360等7款软件超全对比指南

本文深入对比了Autodesk旗下七款核心软件(AutoCAD、Revit、Inventor、Fusion 360、Maya、3ds Max、Forge)的核心定位与适用场景。针对建筑、制造、创意设计等不同专业需求,提供精准的选型指南,帮助用户根据自身工作流(如二维绘图、BIM协同、产品开发、影视动画)选择最匹配的工具,避免资源浪费并提升效率。

stone的博客 434

C# Socket网络通信UDP(关键字:Socket)

简单Socket-Udp通信 在本文中涉及到通信,仅做简单的通信(服务端接受消息,由客户端发出消息) 如有需要,根据需求可直接copy使用 关键字Socket 需要引用命名空间: using System.Net; using System.Net.Sockets; 服务端: using System; using System.Net; using System.Net.Sockets; u...

MelanceXin的博客 3887

第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-456 求链表各节点的平均值(C++解法)

第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-456 求链表各节点的平均值(C++解法) 前言 求链表各节点的平均值 C++语言 总结 第六届——第十三届省赛题解 第六届——第十二届国赛题解

红目香薰 236

SAP子公司财务账套配置实战:从公司代码到记账期间变式的关键步骤

本文详细介绍了为SAP子公司快速配置财务账套的实战步骤。通过复用母公司成熟配置,重点阐述了从创建公司代码、关联控制范围到分配记账期间变式的核心流程,帮助顾问在一两个小时内完成核心骨架搭建,实现高效集团财务管控。

cake8的博客 166

蓝桥杯 试题 算法训练 无聊的逗 C++ 详解

题目: 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的情况下长度最长是多少。 输入格式:第一行一个数n,表示n个棍子。第二行n个数,每个数表示一根棍子的长度。 输出格式:一个数,最大的长度。 样例输入:4(回车) 1(空格)2(空格) 3(空格)1(回车) 样例输出:3 数据规模和约定:n<=...

Lyz_ID的博客 2989

Cesium高效渲染海量GeoJSON数据的7种优化策略与实战解析

本文深入解析Cesium高效渲染海量GeoJSON数据的7种优化策略,包括瓦片化转换、LOD分级加载、数据简化等关键技术。通过实战案例展示如何解决渲染卡顿问题,提升矢量数据加载性能,实现流畅的60FPS交互体验。特别针对GeoJSON大数据量场景提供完整优化方案。

h0i1j2k3l的博客 934

SAP 发货在途库存管理:POD确认差异下的2种后续调整方案对比

本文详细解析了SAP发货在途库存管理中POD确认差异后的财务调整方案,对比了移动类型417和555 T两种处理方式的适用场景及财务影响。通过实际案例说明如何优化POD流程,减少库存差异损失,提升供应链管理效率。特别适合SAP SD模块用户及供应链管理人员参考。

chiman6219的博客 394

备战蓝桥杯——c++基础算法(二)

蓝桥杯基础算法

m0_70640261的博客 777

家用扫地机器人研发技术路线-第四部分:如何一步步做出来 | 4阶段 · 从原型到量产

摘要:本文详细介绍了扫地机器人从原型到量产的研发流程,分为4个关键阶段。首先聚焦四大技术难点:SLAM定位、AI视觉识别、仿生机械臂和静音风机系统。研发过程包括实验室原型验证、工程样机测试、小批量真实场景测试和量产导入四个阶段,每个阶段设有严格评审标准。特别强调测试贯穿全程,包括模块单元测试、整机集成测试、长期可靠性测试和多样化场景模拟,确保产品在上市前完成数百次真实环境验证。整个流程体现了从技术攻关到产品落地的系统性工程思维。

智能硬件研发,欢迎交流 191

蓝桥杯Python(B)省赛回忆

Q:为什么我要写这篇博客?

一些知识和经验 1206

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

蓝桥杯第十讲--贪心【习题】

蓝桥杯官网:蓝桥杯大赛——全国大学生TMT行业赛事.本博客讲解蓝桥杯C/C++备赛所涉及算法知识,此博客为第十讲:贪心【习题】本篇博客所包含习题有:付账问题,乘积最大,后缀表达式。贪心【例题】见博客:蓝桥杯第十讲–贪心【例题】博客内容以题代讲,通过讲解题目的做法来帮助读者快速理解算法内容,需要注意:学习算法不能光过脑,更要实践,请读者务必自己敲写一遍本博客相关代码!!!

佛系更新 2349

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

蓝桥杯.成绩分析(水题)

蓝桥杯.成绩分析(水题)

qq_59700927的博客 7754

深度学习工具包 DeepLearningToolbox

深度学习工具包Deprecation notice.-----This toolbox is outdated and no longer maintained.There are much better tools available for deep learning than this toolbox, e.g. [Theano](http://deeplearning.net/software/theano/), [torch](http://torch.ch/) or [tensorflow](http://www.tensorflow.org/)I would suggest you use one of the tools mentioned above rather than use this toolbox.Best, Rasmus.DeepLearnToolbox================A Matlab toolbox for Deep Learning.Deep Learning is a new subfield of machine learning that focuses on learning deep hierarchical models of data.It is inspired by the human brain's apparent deep (layered, hierarchical) architecture.A good overview of the theory of Deep Learning theory is[Learning Deep Architectures for AI](http://www.iro.umontreal.ca/~bengioy/papers/ftml_book.pdf)For a more informal introduction, see the following videos by Geoffrey Hinton and Andrew Ng.* [The Next Generation of Neural Networks](http://www.youtube.com/watch?v=AyzOUbkUf3M) (Hinton, 2007)* [Recent Developments in Deep Learning](http://www.youtube.com/watch?v=VdIURAu1-aU) (Hinton, 2010)* [Unsupervised Feature Learning and Deep Learning](http://www.youtube.com/watch?v=ZmNOAtZIgIk) (Ng, 2011)If you use this toolbox in your research please cite [Prediction as a candidate for learning deep hierarchical models of data](http://www2.imm.dtu.dk/pubdb/views/publication_details.php?id=6284)```@MASTERSTHESIS\{IMM2012-06284, author = "R. B. Palm", title = "Prediction as a candidate for learning deep hierarchical models of data", year = "2012",}```Contact: rasmusbergpalm at gmail dot comDirectories included in the toolbox-----------------------------------`NN/` - A library for Feedforward Backpropagation Neural Networks`CNN/` - A library for Convolutional Neural Networks`DBN/` - A library for Deep Belief Networks`SAE/` - A library for Stacked Auto-Encoders`CAE/` - A library for Convolutional Auto-Encoders`util/` - Utility functions used by the libraries`data/` - Data used by the examples`tests/` - unit tests to verify toolbox is workingFor references on each library check REFS.mdSetup-----1. Download.2. addpath(genpath('DeepLearnToolbox'));Example: Deep Belief Network---------------------```matlabfunction test_example_DBNload mnist_uint8;train_x = double(train_x) / 255;test_x = double(test_x) / 255;train_y = double(train_y);test_y = double(test_y);%% ex1 train a 100 hidden unit RBM and visualize its weightsrand('state',0)dbn.sizes = [100];opts.numepochs = 1;opts.batchsize = 100;opts.momentum = 0;opts.alpha = 1;dbn = dbnsetup(dbn, train_x, opts);dbn = dbntrain(dbn, train_x, opts);figure; visualize(dbn.rbm{1}.W'); % Visualize the RBM weights%% ex2 train a 100-100 hidden unit DBN and use its weights to initialize a NNrand('state',0)%train dbndbn.sizes = [100 100];opts.numepochs = 1;opts.batchsize = 100;opts.momentum = 0;opts.alpha = 1;dbn = dbnsetup(dbn, train_x, opts);dbn = dbntrain(dbn, train_x, opts);%unfold dbn to nnnn = dbnunfoldtonn(dbn, 10);nn.activation_function = 'sigm';%train nnopts.numepochs = 1;opts.batchsize = 100;nn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.10, 'Too big error');```Example: Stacked Auto-Encoders---------------------```matlabfunction test_example_SAEload mnist_uint8;train_x = double(train_x)/255;test_x = double(test_x)/255;train_y = double(train_y);test_y = double(test_y);%% ex1 train a 100 hidden unit SDAE and use it to initialize a FFNN% Setup and train a stacked denoising autoencoder (SDAE)rand('state',0)sae = saesetup([784 100]);sae.ae{1}.activation_function = 'sigm';sae.ae{1}.learningRate = 1;sae.ae{1}.inputZeroMaskedFraction = 0.5;opts.numepochs = 1;opts.batchsize = 100;sae = saetrain(sae, train_x, opts);visualize(sae.ae{1}.W{1}(:,2:end)')% Use the SDAE to initialize a FFNNnn = nnsetup([784 100 10]);nn.activation_function = 'sigm';nn.learningRate = 1;nn.W{1} = sae.ae{1}.W{1};% Train the FFNNopts.numepochs = 1;opts.batchsize = 100;nn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.16, 'Too big error');```Example: Convolutional Neural Nets---------------------```matlabfunction test_example_CNNload mnist_uint8;train_x = double(reshape(train_x',28,28,60000))/255;test_x = double(reshape(test_x',28,28,10000))/255;train_y = double(train_y');test_y = double(test_y');%% ex1 Train a 6c-2s-12c-2s Convolutional neural network %will run 1 epoch in about 200 second and get around 11% error. %With 100 epochs you'll get around 1.2% errorrand('state',0)cnn.layers = { struct('type', 'i') %input layer struct('type', 'c', 'outputmaps', 6, 'kernelsize', 5) %convolution layer struct('type', 's', 'scale', 2) %sub sampling layer struct('type', 'c', 'outputmaps', 12, 'kernelsize', 5) %convolution layer struct('type', 's', 'scale', 2) %subsampling layer};cnn = cnnsetup(cnn, train_x, train_y);opts.alpha = 1;opts.batchsize = 50;opts.numepochs = 1;cnn = cnntrain(cnn, train_x, train_y, opts);[er, bad] = cnntest(cnn, test_x, test_y);%plot mean squared errorfigure; plot(cnn.rL);assert(er<0.12, 'Too big error');```Example: Neural Networks---------------------```matlabfunction test_example_NNload mnist_uint8;train_x = double(train_x) / 255;test_x = double(test_x) / 255;train_y = double(train_y);test_y = double(test_y);% normalize[train_x, mu, sigma] = zscore(train_x);test_x = normalize(test_x, mu, sigma);%% ex1 vanilla neural netrand('state',0)nn = nnsetup([784 100 10]);opts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samples[nn, L] = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.08, 'Too big error');%% ex2 neural net with L2 weight decayrand('state',0)nn = nnsetup([784 100 10]);nn.weightPenaltyL2 = 1e-4; % L2 weight decayopts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex3 neural net with dropoutrand('state',0)nn = nnsetup([784 100 10]);nn.dropoutFraction = 0.5; % Dropout fraction opts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex4 neural net with sigmoid activation functionrand('state',0)nn = nnsetup([784 100 10]);nn.activation_function = 'sigm'; % Sigmoid activation functionnn.learningRate = 1; % Sigm require a lower learning rateopts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex5 plotting functionalityrand('state',0)nn = nnsetup([784 20 10]);opts.numepochs = 5; % Number of full sweeps through datann.output = 'softmax'; % use softmax outputopts.batchsize = 1000; % Take a mean gradient step over this many samplesopts.plot = 1; % enable plottingnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex6 neural net with sigmoid activation and plotting of validation and training error% split training data into training and validation datavx = train_x(1:10000,:);tx = train_x(10001:end,:);vy = train_y(1:10000,:);ty = train_y(10001:end,:);rand('state',0)nn = nnsetup([784 20 10]); nn.output = 'softmax'; % use softmax outputopts.numepochs = 5; % Number of full sweeps through dataopts.batchsize = 1000; % Take a mean gradient step over this many samplesopts.plot = 1; % enable plottingnn = nntrain(nn, tx, ty, opts, vx, vy); % nntrain takes validation set as last two arguments (optionally)[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');```[![Bitdeli Badge](https://d2weczhvl823v0.cloudfront.net/rasmusbergpalm/deeplearntoolbox/trend.png)](https://bitdeli.com/free "Bitdeli Badge")

蓝桥杯官网 试题 PREV-225 历届真题 成绩分析【第十一届】【决赛】【研究生组】【C++】【C】【Java】【Python】四种解法

为帮助大家能在6月18日的比赛中有一个更好的成绩,我会将蓝桥杯官网上的历届决赛题目的四类语言题解都发出来。希望能对大家的成绩有所帮助。 今年的最大目标就是能为【一亿技术人】创造更高的价值。 资源限制 内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s C++ #include <bits/stdtr1c++.h> using namespace std::tr1; using namespace std; int m

红目香薰 516

Python_求列表s=[]求 元素个数,最大值,最小值,元素和,平均值

#编写程序,求列表s=[]求 元素个数,最大值,最小值,元素和,平均值 def choose(s): sum = 0 all = 0 maxnum = max(s) minnum = min(s) for i in s: sum = sum + 1 #元素个数 all = all + i average = all /...

瑞新の博客:bennyrhys 3万+

一个半月零算法基础冲击蓝桥杯省一(C/C++ B组)

回头看,省赛的题目还是相对简单一些的,只要付出一些时间,花点功夫,拿个奖绝对是没问题,一定要相信自己。虽然是一个半月,但是我当时是下定决心要拿到证书的,那段时间复习得还算认真,当时成绩出来我也震惊。最后祝看到此文章的同学们,蓝桥杯旗开得胜,都拿省一!

m0_72961462的博客 4818

蓝桥杯.航班时间(暴力)

蓝桥杯.航班时间(暴力)

qq_59700927的博客 1292

蓝桥杯省赛成绩发布时间统计与预测

4. 整个过程从输入需求到看到成果不到5分钟,特别适合快速验证想法。3. 生成的项目支持一键分享给其他参赛同学查看。1. 无需配置后端环境就能实现完整功能展示。2. 内置的图表库直接调用非常方便。

JetFalcon67的博客 377
上一篇: 蓝桥杯官网练习题(奇怪的数列)
下一篇: 蓝桥杯官网算法赛(蓝桥小课堂)
雪泡泡
博客等级 码龄5年 350粉丝 248原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值