2016年9月5号京东校招笔试编程题

最新推荐文章于 2024-04-18 17:03:04 发布

原创最新推荐文章于 2024-04-18 17:03:04 发布 · 402 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了两道编程题的解决方案，第一题通过排序和哈希映射实现了对采购单的最优成本计算；第二题则利用双重循环和条件判断解决了保卫方案的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一题采购单AC了：

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;
import java.util.Set;


public class 采购单 {
  public static void main(String[] args) {
	Scanner in=new Scanner(System.in);
	while(in.hasNext()){
		int n=in.nextInt();
		int m=in.nextInt();
		int[] arr=new int[n];
		for (int i = 0; i < n; i++) {
			arr[i]=in.nextInt();
		}
		String[] arrS=new String[m];
		for (int i = 0; i < m; i++) {
			arrS[i]=in.next();
		}
		cal(arr,arrS);
	}
}

private static void cal(int[] arr, String[] arrS) {
	Arrays.sort(arr);
	HashMap<String,Integer> set=new HashMap<String,Integer>();
	for (int i = 0; i < arrS.length; i++) {
		if(set.containsKey(arrS[i])){
			set.put(arrS[i], set.get(arrS[i])+1);
		}else set.put(arrS[i],1);
	}
	Set<Map.Entry<String, Integer>> set1=set.entrySet();
	ArrayList<Map.Entry<String, Integer>> list=new ArrayList<Map.Entry<String,Integer>>();
	for (Entry<String, Integer> entry : set1) {
	   list.add(entry);	
	}
	Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {

		@Override
		public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) {
                    return o2.getValue()-o1.getValue();			
		}
	});
	int max=0;
	for (int i = 0; i < list.size(); i++) {
		max+=list.get(i).getValue()*arr[i];
	}
	System.out.print(max+" ");
	int min=0;
	for (int i = 0; i < list.size(); i++) {
		min+=list.get(i).getValue()*arr[arr.length-1-i];
	}
	System.out.println(min);
	}
  
}

第二题保卫方案AC了：

import java.util.Scanner;


public class 保卫方案 {
public static void main(String[] args) {

	Scanner in=new Scanner(System.in);
	while(in.hasNext()){
		int n=in.nextInt();
		int[] arr=new int[n];
		for (int i = 0; i < n; i++) {
			arr[i]=in.nextInt();
		}
		int res=cal(arr);
		System.out.println(res);
	}

}

private static int cal(int[] arr) {
	int index=0;
	for (int i = 0; i < arr.length; i++) {
		for (int j = i+1; j < arr.length; j++) {
			int flag1=0;
			for (int k = i+1; k <=j-1; k++) {
				if(arr[k]>arr[i]||arr[k]>arr[j]) {
					flag1++;
					break;
				}
			}
			int flag2=0;
			for (int k = 0; k <=i-1; k++) {
				if(arr[k]>arr[i]||arr[k]>arr[j]){
					flag2++;
					break;
				}
			}
			for (int k =j+1; k < arr.length; k++) {
				if(arr[k]>arr[i]||arr[k]>arr[j]){
					flag2++;
					break;
				}
			}
			System.out.println("flag1"+flag1);
			System.out.println("flag2"+flag2);
			if(flag1>0&&flag2>0) index++;
		}
	}
	int n=arr.length;
	return n*(n-1)/2-index;
}
}