標籤:java acm
問題:
在處理最大值時沒有注意到負值的情況被後來的正值所代替,例如當最大值為-7時,直接將-7賦給max,這時max=-7就會被後面的2所取代,因為2>-7,在另設定存最大值的值後就行了,當出現錯誤時可以採取一個個帶到程式中運算來排查錯誤。
當不需連續輸出一組數時應優先考怒不用數組,這樣可以減少一個輸入的for迴圈。
海選女主角
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 40376 Accepted Submission(s): 18108
Problem Descriptionpotato老師雖然很喜歡教書,但是迫於生活壓力,不得不想辦法在業餘時間掙點外快以養家糊口。
“做什麼比較掙錢呢?篩沙子沒力氣,看大門又不夠帥...”potato老師很是無奈。
“張藝謀比你還難看,現在多有錢呀,聽說還要導演奧運開幕式呢!你為什麼不去娛樂圈發展呢?”lwg在一旁出主意。
嗯,也是,為了生存,就委屈點到娛樂圈混混吧,馬上就拍一部雷射電影《杭電記憶——回來我的愛》。
說幹就幹,馬上海選女主角(和老謀子學的,此舉可以吸引媒體的眼球,呵呵),並且特別規定,演員必須具有ac的基本功,否則直接out!
由於策劃師風之魚(大師級水王)宣傳到位,來應聘的MM很多,當然包括nit的蛋糕妹妹等呼聲很高的美女,就連zjut的jqw都男扮女裝來應聘(還好被安全顧問hdu_Bin-Laden認出,給轟走了),看來娛樂圈比acm還吸引人哪...
面試那天,剛好來了m*n個MM,站成一個m*n的隊列,副導演Fe(OH)2為每個MM打了分數,分數都是32位有符號整數。
一開始我很納悶:分數怎麼還有負的?Fe(OH)2解釋說,根據選拔規則,頭髮染成黃色、化妝太濃、穿的太少等等都要扣分數的,扣的多了就可能是負分了,當然,如果發現話語中夾有日語,就直接給-2147483648分了。
分數送上來了,是我做決定的時候了,我的一個選拔原則是,要選一個面試分數絕對值(必須還是32位整數)最大的MM。
特別說明:如果不幸選中一個負分的MM,也沒關係,因為我覺得,如果不能吸引你,那要想法噁心你。
Input輸入資料有多組,每組的第一行是兩個整數m和n,表示應聘MM的總共的行列數,然後是m行整數,每行有n個,m和n的定義見題目的描述。
Output對於每組輸入資料,輸出三個整數x,y和s,分別表示選中的MM的行號、列號和分數。
note:行號和列號從一開始,如果有多個MM的分數絕對值一樣,那麼輸出排在最前面的一個(即行號最小的那個,如果行號相同則取列號最小的那個)。
Sample Input
2 31 4 -3-7 3 0
Sample Output
2 1 -7代碼:import java.util.*;public class Main{static int abss(int a){return a>0?a:(-a);}public static void main(String args[]){Scanner cin=new Scanner(System.in);int n,m;int max,ans;int x = 0,y=0,z=0;while(cin.hasNext()){n=cin.nextInt();m=cin.nextInt();max=-1;ans=0;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){z=cin.nextInt();if(max<abss(z)){max=abss(z);ans=z;x=i;y=j;}}}System.out.println(x+" "+y+" "+ans);}}}
hdu 2022 海選女主角 (java)