出去浪了一段时间,回来继续虐水题!!!
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.io.StreamTokenizer;
/**
* 题意:求连续的最长非递减子序列
*
* @author TinyDolphin
* 2017/7/2 15:31.
*/
public class Main {
public static void main(String[] args) throws IOException {
StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
int inputN;
int beforeNum;
int afterNum;
int count;
int maxCount;
while (in.nextToken() != StreamTokenizer.TT_EOF) {
inputN = (int) in.nval;
in.nextToken();
beforeNum = (int) in.nval;
maxCount = Integer.MIN_VALUE;
count = 1;
while (inputN-- != 1) {
in.nextToken();
afterNum = (int) in.nval;
if (beforeNum <= afterNum) {
count++;
} else {
maxCount = maxCount > count ? maxCount : count;
count = 1;
}
beforeNum = afterNum;
}
//预防只有一个输入数(如:1)和只有一个非递减子序列(如:1,3,4)的情况
out.println(maxCount > count ? maxCount : count);
}
out.flush();
}
}