POJ1852蚂蚁问题.cpp

//简要的分析一下题意思想：蚂蚁相遇，可以看做交错而过。 //转化为一只蚂蚁的问题，在综合多只求最大最小就好了! #include<cstdio> #include<iostream> #include<algorithm> #include<string> using namespace std ; const int maxn = 1000010 ; int n , L , x [ maxn ]; void slove () { int Tmin = 0 ; for ( int i = 0 ; i < n ; i ++ ){ Tmin = max ( Tmin , min ( x [ i ], L - x [ i ])); //这里一定要转过弯来，耗时最长的最小时间作为最后的输出。 } int Tmax = 0 ; for ( int i = 0 ; i < n ; i ++ ){ Tmax = max ( Tmax , max ( x [ i ], L - x [ i ])); } //这里居然错了，居然和L比长短真是ZZ!!1 printf ( "%d %d/n" , Tmin , Tmax ); //注意输出格式 } int main () { int kase ; scanf ( "%d/n" , & kase ); while ( kase -- ) { scanf ( "%d %d" , & L , & n ); //这里注意输入，，这里你改成逗号试试，按照原题输入，直接错！！ for ( int i = 0 ; i < n ; i ++ ) scanf ( "%d" , & x [ i ]); slove (); } return 0 ; } //这个题的输入真的很蛋疼，一开始以为回车符不能乱加，现在知道了输入是空格对应的函数就是空格，！！！1