ACM-POJ
文章平均质量分 71
inkMusketeer
这个作者很懒,什么都没留下…
展开
-
POJ-1002(字符串+排序)
还记得这道题折磨我好久,答案对的,但是却一直过不了,郁闷死了。原来最后还是要排一下序的,不然总是Time out limited。题意比较简单,将字符转换为相印的数字即可,解决存储问题和输出问题就OK了。排序用到了中的sort,比较高效的排序方法。这一题还可以用类。#include #include #include using namespace std;#define N 100010int number[N];int main(){ char words[200]; int wo原创 2011-04-27 13:04:00 · 447 阅读 · 0 评论 -
POJ-1833(排列)
题意是给m组数据,每组数据包括n,k两个整数,然后还有n个将要排列的整数,求第k个排列的数列就可以了。这道题如果使用C++类库的函数来解决的话,就非常简单,在这里就偷一下懒。就直接使用中的next_permutation了。另外,不知道为什么,如果我使用cin,cout格式输入输出的话,就会超时了,很郁闷cin,cout的时间效率真的这样慢啊。#include #include using namespace std;#define N 2000int main(){ int m,n,k,num[N],c;原创 2011-04-26 15:14:00 · 387 阅读 · 1 评论