51信用卡2018校园招聘编程题学习

1.数据中包含u51的个数

题目描述：

有一个长度是200000的队列，队列中的元素均为字符串，现需要创建3个线程分别取出队列中的元素，并查找元素中是否含有字符串u51，如果含有该字符串，则计数器加1，直到队列元素都取出完，输出含有字符串u51的个数。

输入描述：

200000行字符串数据，可以是个文件作为队列输入。

输出描述：

所有数据中包含u51的个数

输入：

u51Abc

输出：

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Text10 {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int count = 0;
		StringBuffer sb = new StringBuffer();
		//读到响应的ASCII码转成char,sb里面存3个char型变量
		sb.append((char) br.read());
		sb.append((char) br.read());
		sb.append((char) br.read());
		//让sb中只保留3个值，每经过一次删掉第一个值然后在末尾增加一个值，然后匹配当前字符串是否
		//和"u51"相等，如果相等则count++，最后返回的count值即为"u51"的个数
		while (br.ready()) {
			if (sb.toString().equals("u51")) {
				count++;
			}
			sb.delete(0, 1);
			sb.append((char) br.read());
		}
		System.out.println(count);
	}
}

2.选票

设计一个算法，给定一组带权重的选票，计算出当选者。若有多个候选人加权后的分数相同，得票最多的候选人获胜。（忽略多个候选人票数与加权和均相同的情况）

输入描述：

输入第一行为选票数组v[0..n-1],第二行为权重数组w[0..n-1]。v中元素代表选举中该选票所投给的候选人ID（整数表示），w中对应下标的元素代表该选票所具有的权重（整数表示），其中0<n<=10000。

输出描述：

当选的候选人ID
思路：用map记录的Key记录候选人的ID，用Value记录候选人的权重。并且用map2来统计候选人的得票数量，key用来记录候选人的ID，Value来统计候选人的次数（主要是为了防止加权后分数相同的情况）。最后遍历输出结果。

import java.util.Scanner;
import java.util.TreeMap;

public class Text5 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			String v=sc.nextLine().trim();
			String w=sc.nextLine().trim();
			String[] vv=v.split(" ");
			String[] ww=w.split(" ");
			TreeMap<String,Integer> map=new TreeMap<String,Integer>();
			TreeMap<String,Integer> map2=new TreeMap<String,Integer>();
			for(int i=0;i<vv.length;i++){
				if(map.containsKey(vv[i])){
					map.put(vv[i], map.get(vv[i])+Integer.parseInt(ww[i]));
					map2.put(vv[i],map2.get(vv[i])+1);
				}else{
					map.put(vv[i], Integer.parseInt(ww[i]));
					map2.put(vv[i], 1);
				}
			}
			
			int max=0;
			int re=0;
			for(String s:map.keySet()){
				if(max<map.get(s)){
					max=map.get(s);
					re=Integer.parseInt(s);
				}else if(max==map.get(s)){
					if(map2.get(re+"")<map2.get(s)){
						re=Integer.parseInt(s);
					}
				}
			}
			System.out.println(re);
		}
	}
}