第二届传智杯初赛java题解

（1）P6363 软件工程实习
一道模拟题目，题目并不复杂，主要是细心。首先定义一个类存放一个人的成绩和队伍，然后写一个自定义排序，优先成绩高的，第二优先队伍编号小的。然后开始读入数据，初始化类的数组。接下来开始算出每个队伍的平均分，用数组存起来，然后筛掉差值大于15的，再取平均分。最后根据总成绩对类数组排序即可。注意四舍五入保留整数。

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		String[] s=br.readLine().split(" ");
		int n=Integer.valueOf(s[0]),k=Integer.valueOf(s[1]);
		double[][] arr=new double[30][30];
		double[] score=new double[30];
		peo[] p=new peo[n];
		for(int i=0;i<n;i++) {
			s=br.readLine().split(" ");
			p[i]=new peo(i,Integer.valueOf(s[0]),s[1].charAt(0));
		}
		for(int i=0;i<k;i++) {
			s=br.readLine().split(" ");
			for(int j=0;j<k;j++) {
				arr[i][j]=Integer.valueOf(s[j]);
			}
		}
		
		for(int i=0;i<k;i++) {
			for(int j=0;j<k;j++) {
				score[i]+=arr[j][i];
			}
			score[i]/=k;
		}
		for(int i=0;i<k;i++) {
			double sum=0;
			int num=0;
			for(int j=0;j<k;j++) {
				if(Math.abs(score[i]-arr[j][i])<=15.0) {
					sum+=arr[j][i];
					num++;
				}
			}
			score[i]=sum/num;
		}
		for(int i=0;i<n;i++) {
			p[i].c=(int) Math.round(0.4*(int)Math.round(score[(int)p[i].team-'A'])+0.6*p[i].a);
		}
		Arrays.sort(p);
		for(int i=0;i<n;i++) {
			System.out.println(p[i].c+" "+p[i].team);
		}
	}
}
class peo implements Comparable<peo>{
	int a,c;
	char team;
	peo(int idd,int aa,char teamm){
		a=aa;team=teamm;
	}
	@Override
	public int compareTo(peo o) {
		if(o.c==c)return team-o.team;
		return o.c-c;
	}
	
}

（2）P6364 1024 程序员节发橙子
一道贪心题目，设置两个数组left和right，全部初始化为1。首先从左往右扫描，如果一个人分数比他左边的人高，那么left[i]=left[i-1]+1，如果相等left[i]=left[i-1]。遍历完后总右向左遍历，如果一个人分数比他右边的高，那么right[i]=right[i-1]+1，如果相等那么right[i]=right[i-1]。然后最后扫描一遍数组，累加left[i]和right[i]的较大值。

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int[] arr=new int[n];
		int[] left=new int[n];
		int[] right=new int[n]; 
		Arrays.fill(left,1);
		Arrays.fill(right, 1);
		for(int i=0;i<n;i++) {
			arr[i]=sc.nextInt();
		}
		for(int i=1;i<n;i++) {
			if(arr[i]>arr[i-1]) {
				left[i]=left[i-1]+1;
			}
			else if(arr[i]==arr[i-1]) {
				left[i]=left[i-1];
			}
		}
		for(int i=n-2;i>=0;i--) {
			if(arr[i]>arr[i+1]) {
				right[i]=right[i+1]+1;
			}
			else if(arr[i]==arr[i+1]) {
				right[i]=right[i+1];
			}
		}
		long sum=0;
		for(int i=0;i<n;i++) {
			sum+=Math.max(left[i], right[i]);
		}
		System.out.println(sum);
	}
}

（3）P6365 众数出现的次数
这题因为数值范围在10的9次方之内，所以如果用数组来计数的肯定是超内存的。但是同学的个数只有10的6次方之内，所以可以用一个map来存各个数字的个数，首先把把红牌的数字计数，然后如果红牌异或黑牌不等于红牌的话也把异或后的结果计数，最后遍历map集合取出现次数最多的那个。

import java.util.HashMap;
import java.util.Map.Entry;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		HashMap<Integer, Integer> m=new HashMap<Integer, Integer>();
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int[] a=new int[n];
		int[] b=new int[n];
		for(int i=0;i<n;i++) {
			a[i]=sc.nextInt();
			b[i]=sc.nextInt()^a[i];
		}
		for(int i=0;i<n;i++) {
			if(a[i]!=b[i]) {
				if(m.containsKey(a[i])) {
					m.put(a[i], m.get(a[i])+1);
				}
				else {
					m.put(a[i], 1);
				}
				if(m.containsKey(b[i])) {
					m.put(b[i], m.get(b[i])+1);
				}
				else {
					m.put(b[i], 1);
				}
			}
			else {
				if(m.containsKey(a[i])) {
					m.put(a[i], m.get(a[i])+1);
				}
				else {
					m.put(a[i], 1);
				}
			}
		}
		int sum=0,ans=0;
		for(Entry<Integer,Integer> entry : m.entrySet()){
			if(entry.getValue()>sum) {
				sum=entry.getValue();
				ans=entry.getKey();
			}
			else if(entry.getValue()==sum&&entry.getKey()<ans) {
					ans=entry.getKey();
				}
		}
		System.out.println(ans);

	}
}

（4）P6366 特殊的翻转