(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 特殊的翻转