【TOJ 1180】Inversion【贪心】
来源:互联网 发布:万网域名登录 编辑:程序博客网 时间:2024/05/21 11:06
题意:给n m,求一个字典序最小的序列使得逆序对等于m
思路:因为是字典序最小,所以尽量使得数字小的排在前面,通过统计下k个数字能最大构成的逆序对,然后就可以求出答案。
#include <cstdio>#define N 50004int ans[N];int main() { long long n, m; int i, j; while (scanf("%lld%lld", &n, &m), n != -1) { ans[0] = 0; for (i = 1;i*1ll*(i-1)/2<m;i++); for (j = 1;j <= n-i;j++) ans[++ans[0]] = j; j = n-(i*1ll*(i-1)/2-m); ans[++ans[0]] = j; for (i = n;ans[0]<n;i--) { if (i != j) ans[++ans[0]] = i; } for (i = 0;i < n;i++) { if (i) printf(" "); printf("%d", ans[i+1]); } puts(""); }}
0 0
- 【TOJ 1180】Inversion【贪心】
- TOJ 4284 Happy watering / 贪心
- TOJ 2896.Antimonotonicity(贪心)
- TOJ 4493 Remove Digits 贪心
- TOJ 1644: Cow Acrobats -- 二分,贪心
- TOJ 1650 Flying Right -- 贪心 + 线段树
- 【TOJ 1163】Gone Fishing【贪心+枚举】
- 【TOJ 3585】Covering the Corral【贪心】
- 【贪心】 TOJ 4121. Muxiaokui's Problem
- TOJ 2894. Meetings(贪心基础)
- HDU6098-2017多校6-贪心&水-Inversion
- inversion
- Inversion
- Inversion
- TOJ 1926 POJ 1548 Robots 贪心 水题 C语言
- TOJ 1115 POJ 1328 Radar Installation 贪心 C/C++
- TOJ 2424 POJ 2325 ZOJ 1923 Persistent Numbers /贪心 + 大数除法
- TOJ 2976
- hdu4861 && hdu4864
- Java代码注释XXX todo fixme 的意义
- 动态内存分配编程题
- Linux中的free命令
- poj 1664放苹果
- 【TOJ 1180】Inversion【贪心】
- CRAMFS文件系统搭建与配置(Micro2440 + linux 2.6.39)
- hexdump的用法
- 【Yaf】Yaf的环境安装遇到的问题以及解决方案
- JavaScript入门:005—JS基本语句
- 反正切函数的应用
- Effective C++(一)让自己习惯C++
- hdu4780 高斯消元 及 非高斯消元
- 求不相交区间的最多个数