好评!
点赞 评论

相关推荐

03-12 20:38
湖南科技大学
2025届春招笔试题1-软件开发方向 编程第一题```import java.util.ArrayList;import java.util.Comparator;import java.util.List;import java.util.Scanner;/***  @author Hertz*  @date 2025.3.12* */public class Main {    public static void main(String[] args) {        //接收操作        int ans=0;        Scanner sc=new Scanner(System.in);        int n=sc.nextInt();        int k=sc.nextInt();        k=k-n;//记录除去好日子剩下的天数        ans=n*2;        int []date=new int[n];        for(int i=0;i<n;i++){            date[i]=sc.nextInt();        }        //记录好日子之间相隔的天数        List<Integer> list=new ArrayList<>();        for(int i=1;i<n;i++){                list.add(date[i]-date[i-1]-1);        }        list.sort(new Comparator<Integer>() {   //对记录进行由小到大的排列            @Override            public int compare(Integer o1, Integer o2) {                return o1-o2;            }        });        int j=0;        //判断剩下天数是否足以度过相隔的天数        while(j<list.size()&&k>=list.get(j)){            k-=list.get(j);            j++;            ans-=2;        }        System.out.println(ans);    }}```纯蒻苟,大佬勿喷#小米##春招##小米笔试#
投递小米集团等公司10个岗位
点赞 评论 收藏
分享
第一题import java.util.*;public class test {    public static void main(String[] args) {        Scanner in=new Scanner(System.in);        int n=in.nextInt();        int k=in.nextInt();        int[] a=new int[100005];        int ai;        int st=100005,ed=0;        for(int i=0;i<n;i++){             ai=in.nextInt();             a[ai]=1;             if(i==0) st=ai;             if(i==n-1) ed=ai;        }        int moreDay=k-n,ans=0,kDay=0;        TreeMap<Integer,Integer> kDayMap=new TreeMap<>();        for(int i=st-1;i<=ed+1;i++){            if(a[i]==0&&a[i+1]==1) {                ans++;                if(i<=st) continue;                kDay++;                if(kDayMap.containsKey(kDay)){                    kDayMap.put(kDay,kDayMap.get(kDay)+1);                }else kDayMap.put(kDay,1);//                System.out.println("day:"+i+"kDay:"+kDay);                kDay=0;            }            else if(a[i]==1&&a[i+1]==0) {                ans++;            }            else if(a[i]==0) kDay++;        }        Set<Integer> kDaySet=kDayMap.keySet();//        System.out.println(kDaySet+"/"+ans+"/"+moreDay);        for(int key:kDaySet){//            System.out.println(key);//            System.out.println(kDayMap.get(key));            int value=kDayMap.get(key);            if(key*value<=moreDay){                moreDay-=key*value;                ans-=value*2;            }else {                ans-=(moreDay/key)*2;                moreDay=0;            }            if(moreDay==0) break;//            System.out.println("key:"+key+" value:"+value+" moreday:"+moreDay+" ans:"+ans);        }        System.out.println(ans);//        System.out.println(moreDay);//        System.out.println(kDayMap);        in.close();    }}第二题来不及做打表#牛客创作赏金赛#
查看2道真题和解析 投递小米集团等公司10个岗位 牛客创作赏金赛
点赞 评论 收藏
分享
牛客网
牛客企业服务