9月8日竞赛 复测成绩(更新)

其中cwande获第一名
他的成绩为：65536KB内存下220分，655360KB内存下320分,已将其提交帖加精
其余按时提交者均奖励积分经验魅力以及金币

成绩单(个人)和成绩表(汇总):

[此贴子已经被作者于2007-9-9 11:20:22编辑过]

----------------解决方案--------------------------------------------------------
偶最后上传的还超内存???
那个已经设置为200了好象,
早知道用vector了,这个就安全了
----------------解决方案--------------------------------------------------------
居然是没有输出我.
难道是我没有写文件读入数据?
貌似用next_permutation不能超时间啊
----------------解决方案--------------------------------------------------------
挖咔咔~~~~~~40分钟通过了两个题，下次应该能写代码写得再快点哈




by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言，点击此处查看原因[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge)：[/url] http://yzfy.org/
----------------解决方案--------------------------------------------------------
第三题不用快排果然不行，，，哎~~~
----------------解决方案--------------------------------------------------------
汗,words那题里所当然的认为方向只有8个了,真土......
----------------解决方案--------------------------------------------------------

第三题用什么快排？
我都没用排序



by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言，点击此处查看原因[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge)：[/url] http://yzfy.org/
----------------解决方案--------------------------------------------------------

那第三题你怎么弄出来的？？？

本来是用快排，不知道中间哪里出问题了，出来的答案都是错的。。。改成了选择排序，答案应该是对了，可是都超时了~~~~~

[此贴子已经被作者于2007-9-8 23:01:51编辑过]

----------------解决方案--------------------------------------------------------

第三个不是有现成的函数.
当然你非要自己写也不用快排的..不过估计你也不能比库函数快

----------------解决方案--------------------------------------------------------
//第三题
#include <iostream>
#include <algorithm>
using namespace std;
int main(void)
{
//freopen("count.in","r",stdin);
//freopen("count.out","w",stdout);
int n;
cin>>n;
int* list=new int[n+10];
int k;
cin>>k;
for(int n1=0;n1<n;++n1)
{
cin>>list[n1];
}
int k1=0;
for(;k1<k;k1++)
{
if(!next_permutation(list,list+n))
{
for(int n1=0;n1<=n;++n1)list[n1]=n1+1;
++n;
}
}
printf("%d",list[0]);
for(int n1=1;n1<n;++n1)
{
printf(" %d",list[n1]);
}
printf("\n");
delete list;
return 0;
}

这样写我原本以为会超时的（要是我自己肯定让这个代码超时），
不过现在都过了


by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言，点击此处查看原因[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge)：[/url] http://yzfy.org/
----------------解决方案--------------------------------------------------------