博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj2092
阅读量:7105 次
发布时间:2019-06-28

本文共 1077 字,大约阅读时间需要 3 分钟。

简单题,但题意不容易理解,是求出现频度第二多的数字。

wa的原因是开始给vis数组初始话为0,而有些就该是0,却当成了没被赋值的用。

ContractedBlock.gif
ExpandedBlockStart.gif
View Code
 
#include
<
iostream
>
#include
<
cstdio
>
#include
<
cstdlib
>
#include
<
cstring
>
#include
<
algorithm
>
using
namespace
std;
#define
maxn 10008
struct
XPlayer
{
int
id, p;
} xplayer[maxn
*
500
];
int
m, n;
int
vis[maxn];
int
pcount;
void
input()
{
pcount
=
0
;
for
(
int
i
=
0
; i
<
n; i
++
)
for
(
int
j
=
0
; j
<
m; j
++
)
{
int
a;
scanf(
"
%d
"
,
&
a);
if
(vis[a]
!=
-
1
)
xplayer[vis[a]].p
++
;
else
{
xplayer[pcount].id
=
a;
xplayer[pcount].p
=
1
;
vis[a]
=
pcount;
pcount
++
;
}
}
}
bool
operator
<
(
const
XPlayer
&
a,
const
XPlayer
&
b)
{
if
(a.p
==
b.p)
return
a.id
<
b.id;
return
a.p
>
b.p;
}
int
main()
{
//
freopen("t.txt", "r", stdin);
while
(scanf(
"
%d%d
"
,
&
n,
&
m), m
|
n)
{
memset(vis,
-
1
,
sizeof
(vis));
input();
sort(xplayer, xplayer
+
pcount);
int
i
=
1
;
int
temp
=
xplayer[
1
].p;
while
(xplayer[i].p
==
temp
&&
i
<
pcount)
{
printf(
"
%d
"
, xplayer[i].id);
i
++
;
}
printf(
"
\n
"
);
}
return
0
;
}

转载于:https://www.cnblogs.com/rainydays/archive/2011/06/07/2074077.html

你可能感兴趣的文章
java生成zip压缩文件,解压缩文件
查看>>
我的Ajax服务端框架 - 安全问题,初始化设置,实现原理
查看>>
一位程序员的十个忠告
查看>>
[转]代理(Proxy)和委派(Delegate)的区别
查看>>
【JAVASCRIPT】js知识点整理1
查看>>
两天入门五天掌握,这样的laravel别告诉我难
查看>>
老司机飙车GITC2016!金山混合云不只是获了个奖!
查看>>
PyTorch 1.0 正式发布,支持 eager 和 graph 模式无缝转换
查看>>
未来汽车横空出世,再不看你就OUT啦!
查看>>
李开复:年轻人现在就该开始找AI替代不了的工作
查看>>
双十二继续嗨!五位大咖告诉你如何构建自主可控的电商平台
查看>>
“足球走亲”受热捧 福建创新足球启蒙模式
查看>>
英首相提“脱欧”替代方案:成不成,谁说了算?
查看>>
源码视频:HTML5求职必备大牛canvas绘制烟花爆炸特效
查看>>
[GAN学习系列3]采用深度学习和 TensorFlow 实现图片修复(中)
查看>>
Flutter代码模板,解放双手,提高开发效率必备| 掘金技术征文
查看>>
vue自定义指令
查看>>
Flexbox学习笔记-flex项目属性
查看>>
Mac文本编辑技巧
查看>>
异步网络模块之aiohttp的使用
查看>>