算法随笔
前几天考完蓝桥杯几道题死活做不出来,经常做一半卡住,后面几天静下心想一下,发现又会了,只能说自己太蠢
今天先贴3,4题,运行的时间效率可能不高,但是按我自己的思路一步步写,以后学了好的算法和数据结构在改进
3.
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
@Test public void test(){ String a="BAEWABAOEBAOQWEIBIAHOWBB"; //分割字符串 String[] b=a.split("",a.length()); System.out.println(Arrays.toString(b)); HashMap<String,Integer> map=new HashMap(); map.put("1",0); //遍历字符串数组将元素加入map集合 for(int i=0;i<a.length()-1;i++){ int jishu=panduan(map,b[i]); //元素不在map集合中,填加进去 if(jishu==1){ map.put(b[i],1); } } System.out.println(map); //对map集合中value排序,输出value最大的key Set<String> set=map.keySet(); map.entrySet(); List<Map.Entry<String,Integer>> list = new ArrayList(map.entrySet()); Collections.sort(list, (o1, o2) -> (o2.getValue() - o1.getValue()));//升序 System.out.println(list.size()); for(int i=0;i<list.size();i++){ if(list.get(0).getValue()==list.get(i).getValue()) { System.out.print(list.get(i).getKey()); } } } //将字符串数组中某个元素对map集合中key进行判断,存在更新value,不存在返回 1。 public static int panduan(HashMap<String,Integer> map,String b){ int a=0; for (String s1 : map.keySet()) {//遍历map的键 if(s1.equals(b)){ map.put(b,map.get(b)+1); a=a+1; } } if((map.size()+a)==map.size()){ return 1; }else { return 2; } }
4.
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
public static void main(String[] args) { Scanner sc=new Scanner(System.in); System.out.println("输入班级人个数:"); int sum=sc.nextInt(); int[] a=new int[sum]; System.out.println("输入每个人的算题数:"); for(int q=0;q<sum;q++){ a[q]=sc.nextInt(); } int[] b=a.clone(); int[] d=new int[a.length]; for (int i1 = 0; i1 < a.length; i1++) { int maxmin[]=panduan(b,a,i1); while(maxmin[1]>maxmin[0]){ maxmin=panduan1(b,a,i1); } d[i1]=b[i1]-a[i1]; } System.out.println("每个人需要多刷的题:"+Arrays.toString(d)); } //判断这个人刷题比他多的有多少个,刷题比他少的有多少个 public static int[] panduan(int[] b,int[] a,int i1){ int[] maxmin=new int[2]; for (int i = 0; i < a.length; i++) { if (b[i1] > a[i]) { if (i1 != i) { maxmin[0] = maxmin[0] + 1; } } else { if (i1 != i) { maxmin[1] = maxmin[1] + 1; } } } // System.out.println("max:"+maxmin[1]+"min:"+maxmin[0]); return maxmin; } //这个人至少要刷多少道题才能赶上 public static int[] panduan1(int[] b,int[] a,int i1){ int[] maxmin=new int[2]; b[i1]=++b[i1]; for (int i = 0; i < a.length; i++) { if (b[i1] > a[i]) { if (i1 != i) { maxmin[0] = maxmin[0] + 1; } } else { if (i1 != i) { maxmin[1] = maxmin[1] + 1; } } } return maxmin; }