解题思路:
朋友,买挂吗?
注意事项:
挂虽然好,但是还是不能太暴力,第一次内存时间双超...就别先全排出来再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语言代码)浏览:1332 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:763 |
C语言程序设计教程(第三版)课后习题12.3 (C语言代码)浏览:836 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:591 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:900 |
兰顿蚂蚁 (C++代码)浏览:1047 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:476 |
用筛法求之N内的素数。 (C语言代码)浏览:808 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:642 |
用筛法求之N内的素数。 (C++代码)浏览:693 |