swustoj(0541)
2017-04-11 17:25
225 查看
#include<stdio.h> #include<iostream> #include<algorithm> #include<stack> using namespace std; int jiecheng(int x) { int ans = 1; for (int i = 1; i <= x; i++) { ans *= i; } return ans; } int a[20]; void fun() { a[0] = 1; for (int i = 1; i <= 15; i++) { a[i] = jiecheng(i); } } int main() { int n; while (cin >> n) { int tt = n; int num[20]; fun(); for (int i = 0; i < n; i++) { cin >> num[i]; } int ans = 0; for (int i = 0; i < n; i++) { int cnt = 0; for (int j = i + 1; j < n; j++) { if (num[j] < num[i]) { cnt++; } } ans += a[--tt] * cnt; } cout << ans << endl; next_permutation(num, num + n);//下一个字典序 for (int i = 0; i < n; i++) { cout << num[i] << ' '; } cout << endl; } return 0; }
相关文章推荐
- swust.oj,0541
- [Swust OJ 893]--Blocks
- [Swust OJ 188]--异面空间(读懂题意很重要)
- [Swust OJ 794]--最近对问题(分治)
- swustoj Locker doors(0480)
- swust.oj.1013
- Maze Problem(swust oj 0004)
- swustoj dearway's problem(0240)
- [Swust OJ 603]--吃饺子大王
- [Swust OJ 552]--拼音教学(找规律)
- [Swust OJ 799]--Superprime Rib(DFS)
- [Swust OJ 409]--小鼠迷宫问题(BFS+记忆化搜索)
- 代码:swust oj 0083 阶乘问题
- swustoj表达式转换(0309)
- SWUSTOJ福布斯富豪榜(0273)
- Mincost(swust oj 0021)
- swust oj1040 一元多项式的加法
- [Swust OJ 746]--点在线上(线段树解法及巧解)
- [Swust OJ 567]--老虎在不在笼子里(凸包问题)
- [Swust OJ 1023]--Escape(带点其他状态的BFS)