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;
}

觉得以后要养成一种习惯，把自己当时写代码时的感悟，错误，修改的地方都随手加上备注，记录下来。不仅仅是为了方便其他人看，同时自己回顾的时候也可以一目了然，最快的复习。