信息学奥赛一本通T1320-均分纸牌-题解(Java代码)

kusokid 1年前 回复TA

Scanner scanner = new Scanner(System.in);
        int n =scanner.nextInt();
        int[] list = new int[n];
        int result = 0;
        for (int i=0;i<n;i++){
          list[i] = scanner.nextInt();
          result = result+list[i];
        }
        int avg=result/n;
        int times=0;
        int[] list_new = new int[n];
        for(int i=0;i<n;i++){
            list_new[i]=list[i]-avg;
        }
        for(int i=0;i<n;i++){
            if(list_new[i]!=0){
                list_new[i+1] +=list_new[i];
                list_new[i]=0;
                times++;
            }
 根据大佬思路改。感谢！

发表评论 取消回复