ZOJ 1730 Crazy Tea Party
来源:互联网 发布:战舰世界 石锤数据 编辑:程序博客网 时间:2024/05/29 20:03
要想把一个升序数组用相邻两个元素交换的方法变成降序 交换的最小次数只能是n*(n - 1) / 2.
所以可以考虑把环分成两段每段都进行交换.
n是偶数的时候交换次数就是(n / 2 ) * (n / 2 - 1)
n是奇数的时候交换次数就是(n / 2) * (n / 2 - 1) + (n / 2 + 1) * (n / 2)
#include <iostream>#include <cstdio>using namespace std;int n;int main(){int T;scanf("%d", &T);while(T--){scanf("%d", &n);if(n & 1){printf("%d\n", ((n / 2) * (n / 2 - 1) + (n / 2 + 1) * (n / 2)) / 2);}else{printf("%d\n", (n / 2) * (n / 2 - 1));}}return 0;}
- zoj 1730 Crazy Tea Party
- ZOJ 1730 Crazy Tea Party
- ZOJ 1730 Crazy Tea Party
- ZOJ 1730 Crazy Tea Party
- zoj 1730 Crazy Tea Party
- zoj 1730 - Crazy tea party
- zoj 1730 / poj 1455 Crazy Tea Party
- zoj 1730 || poj 1455 Crazy Tea Party(= =)
- zoj 1730 Crazy Tea Party(水题吗?我不会啊!!!)
- zoj 1730 Crazy Tea Party(方向感太差,遇环就晕)
- ZOJ.1730 Crazy Tea Party 2015/09/22
- Crazy tea party
- zoj1730-----------------Crazy Tea Party
- LA2756--Crazy tea party
- Crazy tea party
- Crazy Tea Party
- Crazy tea party
- Crazy tea party-1455
- 21世纪最需要哪些人才
- SVN服务器搭建和使用(二)
- Erlang代码性能分析
- HDU 2668
- Android浮动窗口的实现
- ZOJ 1730 Crazy Tea Party
- Oracle的SGA
- Spring是如何管理Hibernate和Struts
- 修改javaWeb项目的访问地址
- SerialPort Read读取数据出问题
- 5.25安装 Ajax control toolkit
- 隐式游标
- 二分图匹配算法总结
- MATLAB中的连通区域函数 bwlabel