主题：第51次编程比赛 第一轮评测结果
renew [专家分：200] 发布于 2007-03-30 07:14:00
这是第一轮的测试结果。主要是筛选出较优的程序进行第二轮评测。
[color=FF0000]特别声明，最后排名.xls里的排名只是第一轮的排名，并不是最终的排名。[/color]
最终排名预计会在明天出来。
因为文件较大请从[url=http://upload.programfan.com/upfile/200703300707658.rar]这里[/url]下载。
有何异议请跟贴说明。
回复列表 （共47个回复）
沙发
flyee [专家分：340] 发布于 2007-03-30 07:31:00
sf
^v^
板凳
forjane [专家分：5670] 发布于 2007-03-30 07:48:00
orz
楼主辛苦了!
第五组测试数据是降序的,一堆人超时了,呵呵
前12个算法应该都差不多
3 楼
烈焰燃烧 [专家分：2400] 发布于 2007-03-30 08:58:00
啊~~原来这题还真不简单哪``
楼主辛苦咯```
4 楼
goal00001111 [专家分：4030] 发布于 2007-03-30 09:04:00
楼主辛苦了！请问你用的是哪个测评系统？
我原来下载一个cena，竟然不会用，有哪位朋友用过cena的，请告知一下方法，谢谢！
5 楼
ITER [专家分：680] 发布于 2007-03-30 09:48:00
这次评得好详细哇 楼主细心哇 辛苦了...
6 楼
7zeal [专家分：370] 发布于 2007-03-30 12:00:00
hehe
~~~renew
真的是相当负责啊~~~干事业的人啊~~下期你继续吧~~哈哈玩笑
这次比赛真的8错哦~~
可惜偶的代码都身高都定义成~INT了~~~有一半没通过
哈哈,下次再来~
7 楼
雨中飞燕 [专家分：18980] 发布于 2007-03-30 12:43:00
[quote]hehe
~~~renew
真的是相当负责啊~~~干事业的人啊~~下期你继续吧~~哈哈玩笑
这次比赛真的8错哦~~
可惜偶的代码都身高都定义成~INT了~~~有一半没通过
哈哈,下次再来~
[/quote]
这个没有关系的，数据类型不符合的在测试的时候已经帮你改过了，int会改成long，不符合规范输入输出的会看情况替你修改的
8 楼
Kummerwu [专家分：0] 发布于 2007-03-30 13:01:00
再次对楼主的专业和细心表示钦佩！赞一个！
9 楼
Shadowfax [专家分：890] 发布于 2007-03-30 13:23:00
感谢楼主~~ lol~
10 楼
forjane [专家分：5670] 发布于 2007-03-30 13:43:00
综合大家的成果改进了一下,应该是最快得了^^
long CountShort(long n, long *height)
{
long cnt[50001]={0}, i, j;
long sum = 0;
//cnt[i]储存i与右边不矮于他的第一个j的序号差(j-i)
for(cnt[n-1] = 1, i = n-2; i >= 0; i--)
{
for(j = i+1; j < n && height[i] > height[j]; j += cnt[j]);
cnt[i] = j-i;
sum += cnt[i]-1;
}
return sum;
}
我来回复
您所在位置：