您的位置：首页 > 其它

HDU---2022题海选女主角

2012-01-02 22:15 330 查看

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

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

[/b]

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

代码如下：

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

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

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航