1183: 零起点学算法90——海选女主角

今天药忘吃喽~ 2022-10-25 00:50 47阅读 0赞

## 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个（0 < n , m < 100），m和n的定义见题目的描述。

## Output ##

对于每组输入数据，输出三个整数x,y和s，分别表示选中的MM的行号、列号和分数。  
note:行号和列号从一开始，如果有多个MM的分数绝对值一样，那么输出排在最前面的一个（即行号最小的那个，如果行号相同则取列号最小的那个）。

## Sample Input ![5f8f312f51791b8bb0ed0ae07c2ffa43.gif][] ##

2 3
    1 4 -3
    -7 3 0

## Sample Output ##

2 1 -7

## Source ##

[零起点学算法][Link 1]

## Code ##

看到题有点困惑，分数是32位整数，这个范围好大，是不是要用字符串做？如果用字符串做又涉及到字符转数字进行大小比较一堆问题。

查了资料发现int的范围正好是32位，欢天喜地开始做

为了缩短时间选择边输入边比较

#include<iostream>
    #include<stdio.h>
    #include<string.h>
    using namespace std;
    int main()
    {
        int m,n;
        while(~scanf("%d%d",&m,&n))
        {
            int a[100][100];
            int t=-99;
            int x=0,y=0;
            for(int i=0;i<m;i++)
                for(int j=0;j<n;j++)
                {
                    cin>>a[i][j];
                    if(a[i][j]<0)
                    {
                        if((0-a[i][j])>t)
                        {
                            t=(0-a[i][j]);
                            x=i;
                            y=j;
                        }
                    }
                    else ///a[i][j]>=0
                    {
                        if(a[i][j]>t)
                        {
                            t=a[i][j];
                            x=i;
                            y=j;
                        }
                    }
                }
            cout<<x+1<<" "<<y+1<<" "<<a[x][y]<<endl;
    
        }
    }

一开始为“第一次出现的大数”这一条件抓头，然后发现其实只用在作比较的时候去掉等号即可，只有>时才更新中间变量的值

后来发现麻烦是在范围上。

![20210130111627554.png][]

啊这

题目明确的最低分是-2147483648,为了测试计算了一下这个值，发现用0取减值不变？？

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzk2NTU5Nw_size_16_color_FFFFFF_t_70][]

最后看了一个大佬的代码，比较的时候使用了fabs函数进行比较，abs函数的返回值是int型，fabs函数的返回值是double型

同时比较的时候一开始我想用fabs(a\[i\]\[j\])和中间量t进行比较，结果一直不正确

后来让元素之间进行比较，左右同时使用fabs函数才AC

#include<iostream>
    #include<stdio.h>
    #include<string.h>
    #include<math.h>
    using namespace std;
    int main()
    {
        int m,n;
        while(~scanf("%d%d",&m,&n))
        {
            int a[100][100];
            int t=-99;
            int x=0,y=0;
            for(int i=0;i<m;i++)
                for(int j=0;j<n;j++)
                {
    ///---------------我的做法------------------------
    /*
                    cin>>a[i][j];
                    if(a[i][j]<0)
                    {
                        if((0-a[i][j])>t)
                        {
                            t=(0-a[i][j]);
                            x=i;
                            y=j;
                        }
                    }
                    else ///a[i][j]>=0
                    {
                        if(a[i][j]>t)
                        {
                            t=a[i][j];
                            x=i;
                            y=j;
                        }
                    }
        */
    ///---------------大佬的做法--------------------
                   cin>>a[i][j];
                   if(fabs(a[i][j])>fabs(a[x][y]))
                   {
                       //t=a[i][j];
                       x=i;
                       y=j;
                   }
                }
            cout<<x+1<<" "<<y+1<<" "<<a[x][y]<<endl;
        }
    }

最后发现使用中间变量也行，加上fabs即可

#include<iostream>
    #include<stdio.h>
    #include<string.h>
    #include<math.h>
    using namespace std;
    int main()
    {
        int m,n;
        while(~scanf("%d%d",&m,&n))
        {
            int a[100][100];
            int t=-99;
            int x=0,y=0;
            for(int i=0;i<m;i++)
                for(int j=0;j<n;j++)
                {
                   cin>>a[i][j];
                   if(fabs(a[i][j])>fabs(t))
                   {
                       t=a[i][j];
                       x=i;
                       y=j;
                   }
                }
            cout<<x+1<<" "<<y+1<<" "<<a[x][y]<<endl;
        }
    }

[5f8f312f51791b8bb0ed0ae07c2ffa43.gif]: /images/20221024/8331b29d18f34eaeaf8c0c90cba2ca61.png
[Link 1]: https://oj.wustacm.top/problemset.php?search=%E9%9B%B6%E8%B5%B7%E7%82%B9%E5%AD%A6%E7%AE%97%E6%B3%95&searchmode=source&soj=0
[20210130111627554.png]: /images/20221024/abb48c50362f42f89a6a96d6dc102fe1.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzk2NTU5Nw_size_16_color_FFFFFF_t_70]: /images/20221024/18b1ba6df8484588992715698f332227.png