笔试题

待我称王封你为后i 2022-07-16 10:44 204阅读 0赞

输入一个数组大小n，步长r和数组a，

做一个操作，使得b\[i\]=MED(a\[i\], a\[i+1\]modn, ... a\[i+r-1\]modn)，MED方法是返回数组排序后的中值（偶数个数的话，返回较大的那个中间值），用b\[i\]更新a\[i\]，

最后 a中的各个元素都相同之后，返回a中的元素。

哎，通过了60%：

package com.yuxin.learn;  
    
    import java.util.*;
    
    public class Main {
        	
        	public static void main(String[] args){
        		Scanner in = new Scanner(System.in);
        		int n=in.nextInt();
        		int r=in.nextInt();
        		int[] a=new int[n];
        		for(int i=0;i<n;i++){
        			a[i]=in.nextInt();
        		}
        		int[] b=a;
        		while(endLoop(a)==false){
        			for(int i=0;i<n;i++){
            			b[i]=MED(a,n,i,r);
            		}
        			for(int i=0;i<n;i++){
        				a[i]=b[i];
        			}
        			r++;
        		}
        		System.out.println(a[0]);
        	}
    
    		private static int MED(int[] a,int n, int i,int r) {
    			int[] temp = new int[r];
    			for(int k=0;k<r;k++){
    				int tempindex=i+k;
    				if(tempindex>=n)tempindex=tempindex%n;
    				temp[k]=a[tempindex];
    			}
    			Arrays.sort(temp);
    			return temp[temp.length/2];
    		}
    		
    		private static boolean endLoop(int[] a) {
    			int sum=0;
    			for(int i=1;i<a.length;i++){
    				if(a[i]!=a[0])sum++;
    			}
    			if(sum==0)
    				return true;
    			else return false;
    		}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，204人围观）

还没有评论，来说两句吧...

相关阅读

相关 mysql查询笔试题_mysql笔试题

\-- 查询每位会员在7月份的订单数、订单总额，并以订单总额进行降序排列 select dimMemberID, -- 会员ID count(salesID) as ‘o

旧城等待，/ 2022年10月27日 05:21/ 0 赞/ 192 阅读

相关笔试题②

1、写出几种常见的设计模式，并详细列举出一种。单例设计模式，工厂设计模式，适配器设计模式，模板设计模式，装饰设计模式 2、描述下tcp接收数据的过程。 1:建立服务器端

﹏ヽ暗。殇╰゛Y/ 2022年10月03日 01:00/ 0 赞/ 153 阅读

相关笔试题

输入一个数组大小n，步长r和数组a，做一个操作，使得b\[i\]=MED(a\[i\], a\[i+1\]modn, ... a\[i+r-1\]modn)，MED方法是返

待我称王封你为后i/ 2022年07月16日 10:44/ 0 赞/ 205 阅读

相关笔试题

strstr include <stdio.h> include <stdlib.h> include <string.h> include

落日映苍穹つ/ 2022年07月16日 00:51/ 0 赞/ 165 阅读

相关面试笔试题

1.一维数组默认初始化问题如果不对数组进行任何初始化操作, 仅定义一个数组, 那么数组中这些元素的值是不确定的, 是系统中随机的一个值。 50.const

偏执的太偏执、/ 2022年07月13日 14:30/ 0 赞/ 210 阅读

相关面试笔试题

1.写一个函数，返回一个字符串中只出现一次的第一个字符 [第一个只出现一次的字符（包含代码-C++）][-C] （1）用查找子串的方式，每次遍历一

逃离我推掉我的手/ 2022年07月13日 13:54/ 0 赞/ 225 阅读

相关笔试题汇总

持续更新亚信笔试： 1. try{ return ; ... }finally{

今天药忘吃喽~/ 2022年06月13日 02:42/ 0 赞/ 192 阅读

相关笔试题

最近做了一些公司的笔试题，将所记部分整理一下。 1、查询该目录及子目录下所有的以.conf为后缀的文件：find . -name “\.conf”由此题扩展到linux的指

左手的ㄟ右手/ 2022年06月08日 08:28/ 0 赞/ 204 阅读

相关笔试题

搜狗2017年校招笔试编程题题目：在一个圆形上的若干点，点的位置以角度的形式表示，（0-360），输入若干的点的位置，点的距离以劣弧对应角度表示，求距离最远的两个点的角

小咪咪/ 2022年06月08日 02:44/ 0 赞/ 271 阅读

相关华为笔试题

今天，帮同学看了到华为的笔试题，题目如下：举办一场8小时的聚会，时间段从12：00到20：00点，让来访的客人事先填好到达的时间和离开的时间，为了掌握聚会期间的座位数目，需

迈不过友情╰/ 2022年05月16日 04:41/ 0 赞/ 253 阅读