題目要求

P1317題目鏈接

分析

我想的比較復(fù)雜，
就是外面有一個大循環(huán)，保證遍歷數(shù)組。
然后是直到下坡我們才能進內(nèi)層循環(huán)，否則往后挪一個(i++)。
進內(nèi)循環(huán)以后必須是上坡才能counter++，并把i賦值為j；如果內(nèi)層達到sum，就直接退出大循環(huán)就行，防卡死……

第一次提交——WA

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int sum = scanner.nextInt();int[] array = new int[sum];for (int i = 0; i < sum; i++) {array[i] = scanner.nextInt();}int counter = 0;outer:for (int i = 0; i < sum-1; ) {if (array[i+1] < array[i]) {for (int j = i+1; j < sum; j++) {if (j == sum-1) {break outer;} else if (array[j] > array[j+1]) {i = j;counter++;break;}}} else {i++;}}System.out.println(counter);scanner.close();} }

開Debug，大致一看沒啥大事……

換一組測試數(shù)據(jù)：

5 5 4 3 2 1

打印出3，這可不對，開Debug~~

發(fā)現(xiàn)一路下坡會直接counter++，這不對啊，進一步發(fā)現(xiàn)，下坡會直接滿足條件，gg……

原來是條件反了誒，調(diào)過來就行！

第二次提交——AC

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int sum = scanner.nextInt();int[] array = new int[sum];for (int i = 0; i < sum; i++) {array[i] = scanner.nextInt();}int counter = 0;outer:for (int i = 0; i < sum-1; ) {if (array[i+1] < array[i]) {for (int j = i+1; j < sum; j++) {if (j == sum-1) {break outer;} else if (array[j] < array[j+1]) {i = j;counter++;break;}}} else {i++;}}System.out.println(counter);scanner.close();} }

后記

Code寫的比較臃腫，時間所限，見諒……

條件要找準，別弄反了誒！

總結(jié)

以上是生活随笔為你收集整理的判断条件要仔细推敲（记洛谷P1317题WA的经历，Java语言描述）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。