POJ2452 Sticks Problem

 题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=2452

 思路：搜索。注意，这题使用BufferedRead会WA，推荐使用Scanner。(估计测试数据有问题)

 

1. import java.io.BufferedInputStream;
2. import java.io.IOException;
3. import java.util.Scanner;
5. public class Main {
7.     public static void main(String[] args) throws IOException {
8.         Scanner read = new Scanner(new BufferedInputStream(System.in));
9.         int n;
10.         int[] t;
11.         int i, j;
12.         int max;
13.         while (read.hasNextInt()) {
14.             n = read.nextInt();
15.             t = new int[n];
16.             for (i = 0; i < n; i++) {
17.                 t[i] = read.nextInt();
18.             }
19.             max = 0;
20.             for (i = 0; i < n;) {
21.                 j = i;
22.                 for (int k = i + 1; k < n; k++) {
23.                     if (t[k] < t[i]) {
24.                         break;
25.                     }
26.                     if (t[k] > t[j]) {
27.                         j = k;
28.                     }
29.                 }
30.                 if (j - i > max) {
31.                     max = j - i;
32.                 }
33.                 if (max < j - i) {
34.                     max = j - i;
35.                 }
36.                 i = j + 1;
37.             }
38.             if (max == 0) {
39.                 max = -1;
40.             }
41.             System.out.println(max);
42.         }
43.     }
44. }