POJ - 1256 再次熟悉next_permutation
2012-01-10 12:24
393 查看
USACO持续进不去中..好久没去POJ了~~就去随便抓了一个水题...这道题主要是又回顾了下next_permutation..原来next_permutation里可以加自写的cmp~~~
Program:
Program:
#include<iostream> #include<algorithm> using namespace std; int t,l; char s[20]; bool cmp(char a,char b) { if (a<'a' && b>='a') { a=a-'A'+'a'; return a<=b; }else if (b<'a' && a>='a') { b=b-'A'+'a'; return a<b; } return a<b; } int main() { freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); scanf("%d\n",&t); while (t--) { gets(s); l=strlen(s); sort(s,s+l,cmp); do { puts(s); } while (next_permutation(s,s+l,cmp)); } return 0; }
相关文章推荐
- poj1256 Anagram (next_permutation())
- POJ 题目1256 Anagram(next_permutation)
- poj 1256 按一定顺序输出全排列(next_permutation)
- POJ 1256 Anagram(next_permutation全排列)
- poj 1256 Anagram—next_permutation的神奇应用
- next_permutation,POJ(1256)
- POJ1256 Anagram STL中的next_permutation()
- poj 1256 next_permutation
- POJ-2718-Smallest Difference(next_permutation)
- POJ 1833 排列(next_permutation)
- POJ-1256(permutation)
- POJ 3187 Backward Digit Sums next_permutation()使用
- POJ 1833 排列(字典序全排列、next_permutation()、copy+流迭代器)
- POJ 3187 Backward Digit Sums next_permutation()使用
- POJ 1731(递归方式|next_permutation())
- poj 3187 Backward Digit Sums【next_permutation】
- poj 1833 排列 next_permutation
- poj 1833 排列 库函数 next_permutation 的调用
- Backward Digit Sums POJ - 3187(next_permutation全排列)
- POJ 2718 Smallest Difference(暴力,全排列,next_permutation)