解题思路:
朋友,买挂吗?
注意事项:
挂虽然好,但是还是不能太暴力,第一次内存时间双超...就别先全排出来再find了,太浪费了...边排边比对,对上就输出吧...
参考代码:
#include <iostream> #include <vector> #include <algorithm> #include <iterator> #include <string> #include <stack> #define N 20 using namespace std; vector<char> letters; bool cmp(char a, char b) { return a < b; } int main(int argc, char** argv) { string s; cin >> s; vector<char> lettersBak; for (int i = 0; i < s.length(); i++) letters.push_back(s.at(i)); lettersBak = letters; sort(letters.begin(), letters.end(), cmp); int index = 0; do { if (letters == lettersBak) break; index += 1; } while (next_permutation(letters.begin(),letters.end())); cout << index << endl; return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题12.5 (C语言代码)浏览:844 |
简单的a+b (C语言代码)浏览:688 |
【蟠桃记】 (C语言代码)浏览:656 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:978 |
数组输出 (C语言代码)错误???浏览:574 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:775 |
C语言训练-列出最简真分数序列* (C语言代码)浏览:624 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:821 |
1014题解浏览:497 |
1024题解浏览:839 |