游岸


私信TA

用户名:uq_78716434811

访问量:709

签 名:

等  级
排  名 7571
经  验 1301
参赛次数 0
文章发表 8
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

TA的其他文章

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner sc=new Scanner(System.in);

        int n = sc.nextInt();

        int min=Integer.MAX_VALUE;

        int max=Integer.MAX_VALUE;

        int count=0;

        boolean flag=false;

        int [][]jiLu=new int[n][2];

        for (int i = 0; i < n; i++) {

            jiLu[i][0]=sc.nextInt();

            jiLu[i][1]=sc.nextInt();

            max=Math.min(max,jiLu[i][0]/jiLu[i][1]);

            min=Math.min(min,jiLu[i][0]/jiLu[i][1]);

        }



        while (true){

            if(flag) {

                break;

            }

            for (int i = 0; i < n; i++) {

                if ((jiLu[i][0] / (min - 1)) != jiLu[i][1]) {

                    flag = true;

                    break;

                } else if (count == n) {

                    min--;

                    count = 0;

                } else {

                    count++;

                }

            }

        }

        System.out.println((min)+" "+max);

    }

}


 

0.0分

1 人评分

  评论区

  • «
  • »