HDU---2022题海选女主角

感觉题目描述很搞笑，在那不断的恶搞。呵呵，感觉出题人肯定是一个很有趣的人。其实题目很简单，找出所有的数据当中成绩绝对值最大的那个选手。唯一一点需要注意的就是题目中排序需要按照成绩的绝对值，所以需要我们先计算出绝对值来。这个题目首次在bool函数当中用了这么多判断，其实这个题跟NYOJ上的一种排序很相像，不过上次比较笨，用的是很长很长的if判断语句。其实这个题也应该算是一种排序的模版吧。

这个题一次AC，没有太过纠结。不过在敲代码的过程当中出现了几次错误，也有几点感悟，都随手写在代码上了，大家可以参考一下或许会有些收获。

原题地址：点击打开链接。

代码如下：

#include<stdio.h> #include<algorithm> #include<iostream> #include<math.h> using namespace std; struct ch { int hang;//定义行 int lie;//列数 int cj;//分数（可以为负） int zhi;//分数的绝对值 }d[10001]; bool comp(ch x,ch y) { if(x.zhi>y.zhi) return true; if(x.zhi==y.zhi&&x.hang<y.hang)return true ; if(x.zhi==y.zhi&&x.hang==y.hang&&x.lie<y.lie)return true; else return false; }//整个函数进行排序，规避了sort排序不稳定的风险。 int main() { int i,j,k,l,n,m; while(scanf("%d %d",&n,&m)!=EOF) { l=0; for(i=1;i<=n;i++) { for(j=1;j<=m;j++) { scanf("%d",&k); d[l].cj=k; d[l].zhi=abs(k); d[l].hang=i; d[l].lie=j; l++;//此处需要注意，不能直接用l++；否则丢失数据。 } } sort(d,d+l,comp);//因为在上面l多加了1，所以可直接应用。 printf("%d %d %d\n",d[0].hang,d[0].lie,d[0].cj); }return 0; } 觉得以后要养成一种习惯，把自己当时写代码时的感悟，错误，修改的地方都随手加上备注，记录下来。不仅仅是为了方便其他人看，同时自己回顾的时候也可以一目了然，最快的复习。