第2回伝智杯初戦java題解
41666 ワード
(1)P 6363ソフトウェアエンジニアリング実習の模擬問題.問題は複雑ではなく、主に細心の注意を払う.まず一つのクラスを定義して一人の成績とチームを保存し、それからカスタムソートを書き、優先成績が高く、第二優先チーム番号が小さい.それからデータを読み込み、クラスの配列を初期化する.次に各チームの平均点を算出し、配列で保存する起きて、差が15より大きいものをふるい落として、平均点を取ります.最後に、合計成績に基づいてクラス配列をソートすればよい.注意四捨五入は整数を保持します.
(2)P 6364 1024プログラマー節は橙子の貪欲なテーマを発表し、2つの配列leftとrightを設定し、すべて1に初期化する.まず左から右へスキャンし、1人の点数が左の人より高い場合、left[i]=left[i-1]+1、等しい場合はleft[i]=left[i-1].遍歴が終わった後、右から左へ遍歴し、1人の点数が右より高い場合、right[i]=right[i-1]+1、等しければright[i]=right[i-1].次に最後に配列をスキャンし、left[i]とright[i]の大きな値を加算します.
(3)P 6365衆数出現回数この問題は数値範囲が10の9回以内であるため、配列で計ると必ず超メモリである.ただし同級生の個数は10の6回以内しかないので、1つのmapで各数字の個数を貯めることができ、まず赤札の数字を計数し、その後赤札異や黒札が赤札に等しくなければ異や後の結果カウントは,最後にmap集合を巡って最も出現回数の多いものをとる.
(4)P 6366特殊な反転
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)P 6364 1024プログラマー節は橙子の貪欲なテーマを発表し、2つの配列leftとrightを設定し、すべて1に初期化する.まず左から右へスキャンし、1人の点数が左の人より高い場合、left[i]=left[i-1]+1、等しい場合はleft[i]=left[i-1].遍歴が終わった後、右から左へ遍歴し、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)P 6365衆数出現回数この問題は数値範囲が10の9回以内であるため、配列で計ると必ず超メモリである.ただし同級生の個数は10の6回以内しかないので、1つの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)P 6366特殊な反転