首页 > 其他 > 详细

贝壳:举重大赛(暴力计数)

时间:2019-08-11 01:02:39      阅读:96      评论:0      收藏:0      [点我收藏+]

1. 题目

技术分享图片

代码

方法1  AC 45%

import java.util.Scanner;
public class Main {
    private static int N;//正整数个数
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        N = sc.nextInt();
        sc.nextLine();
        int [] val = new int[N];//正整数
        String[] str = sc.nextLine().split(" ");
        for (int i = 0; i < N; i++) {
            val[i] =  Integer.valueOf(str[i]);
        }
        
        int max = 0;
        for (int i = 0; i < N; i++) {
            for (int j = i+1; j < N; j++) {
                 if(val[i]==val[j] || (val[i]>val[j] && val[j]>= val[i]*0.9) || (val[i] < val[j] && val[i]>= val[j]*0.9)){
                     max++;
                     continue;
                 }
             }
        }
        System.out.println(max);
    }    
}
  

方法二,先排序,再比较

import java.util.Arrays;
import java.util.Scanner;
public class A1 {
    private static int N;//正整数个数
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        N = sc.nextInt();
        sc.nextLine();
        int [] val = new int[N];//正整数
        String[] str = sc.nextLine().split(" ");
        for (int i = 0; i < N; i++) {
            val[i] =  Integer.valueOf(str[i]);
        }
        
        int max = count(N,val);
        System.out.println(max);
    } 

    public static int count(int n, int[] nums) {
        if(nums == null || nums.length == 0)
            return 0;
        Arrays.sort(nums);
        int count = 0;
        for(int i = 0; i < n-1; i++) {
            for(int j = i+1; j < n; j++) {
                if(nums[j] <= (nums[i]*10/9)){
                    count++;
                } else {
                    break;
                }
            }
        }
        return count;
    }   
}

 

贝壳:举重大赛(暴力计数)

原文:https://www.cnblogs.com/haimishasha/p/11333178.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!