九度OJ1386 http://ac.jobdu.com/problem.php?pid=1386
剑指offer面试题8
OJ挺无聊的,要先输入数字在判断,完全没必要啊!读数据的时候,直接判断不就得了。不过这只是OJ系统的一个bug而已,如何利用二分查找来实现,还是很重要的。
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
Main M = new Main();
StreamTokenizer st = new StreamTokenizer(new BufferedReader(
new InputStreamReader(System.in)));
while (st.nextToken() != StreamTokenizer.TT_EOF) {
int n = (int)st.nval;
int minVal = Integer.MAX_VALUE;
for (int i = 0; i < n; ++i) {
st.nextToken();
int x = (int)st.nval;
minVal = minVal < x ? minVal : x;
}
System.out.println(minVal);
}
}
} // class
/**************************************************************
Problem: 1386
User: buptxxz
Language: Java
Result: Accepted
Time:1910 ms
Memory:26408 kb
****************************************************************/