HDU 2022 海選女主角 雖水也要認真到底

Problem Description
potato老師雖然很喜歡教書,但是迫於生活壓力,不得不想辦法在業餘時間掙點外快以養家餬口。
“做什麼比較掙錢呢?篩沙子沒力氣,看大門又不夠帥...”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 3 1 4 -3 -7 3 0
 

Sample Output
2 1 -7


題目鏈接:acm.hdu.edu.cn/showproblem.php?pid=2022

解題:

#include <stdio.h>
#include <math.h>

int main()
{
    int m, n, a[101][101],i, j;
    int x, y, t;  //x,y用於存比較過程中更大的那個數的下標
    while(scanf("%d%d", &m, &n)!=EOF)
    {
        for(i=0; i<m; i++)
        {
            for(j=0; j<n; j++)
            {
                scanf("%d", &a[i][j]);
                if(i==0 && j==0)
                {
                    x=0, y=0;
                    t=abs(a[0][0]);  //把第一個數值的絕對值存入t
                }            
                if(abs(a[i][j])>t)  //t與後面的每個數的絕對值進行比較,若大於t則更新t的值
                {
                    t=abs(a[i][j]);  
                    x=i, y=j;
                }
            }
        }
        
        printf("%d %d %d\n",x+1, y+1, a[x][y]); //因下標從00開始,要看行號列號則x,y都要加1
    }
    return 0;    
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章