- 浏览: 105775 次
- 性别:
- 来自: 广州
最新评论
-
xinhemei:
我试了试,发现gmail和163的不行。好像ajax请求失败了 ...
jQuery实现邮箱自动登录 -
酒鬼_yuan:
我正在找 谢谢了
关于yui的学习
package hard; import java.io.BufferedInputStream; import java.util.Scanner; /** * poj2299 * 利用归并排序求逆序对 * 如果是利用冒泡的话,超时!!! * @author NC */ public class Poj2299 { static long num = 0;//要long才能过啊。。。。 public static void main(String[] args) { Scanner scan = new Scanner(new BufferedInputStream(System.in)); while (scan.hasNext()) { int n = scan.nextInt(); if (n == 0) { break; } num = 0; int data[] = new int[n]; for (int i = 0; i < n; i++) { data[i] = scan.nextInt(); } mergeSort(data, 0, n - 1); System.out.println(num); } } static void mergeSort(int[] array, int left, int right) { if (left < right) { int center = (left + right) / 2; mergeSort(array, left, center); mergeSort(array, center + 1, right); Merge(array, left, center, right); } } static void Merge(int[] array, int left, int center, int right) { //[1,2,3,4] left=1,ceter=2,right=4 int[] temp = new int[right - left + 1];//存放被合并后的元素 int i = left; int j = center + 1; int k = 0; while (i <= center && j <= right) { if (array[i] > array[j]) { temp[k++] = array[j++]; /* array[i]后面的数字对于array[j]都是逆序的 */ num += center - i + 1; } else { temp[k++] = array[i++]; } } while (i <= center) { temp[k++] = array[i++]; } while (j <= right) { temp[k++] = array[j++]; } //把temp[]的元素复制回array[] for (i = left, k = 0; i <= right; i++, k++) { array[i] = temp[k]; } } }
#include <stdio.h> #include <stdlib.h> long long num ;//一样得用long long才能过 long data[500000]; long temp[500000]; void Merge(long array[], long left, long center, long right) { //[1,2,3,4] left=1,ceter=2,right=4 int i = left; int j = center + 1; int k = 0; while (i <= center && j <= right) { if (array[i] > array[j]) { temp[k++] = array[j++]; /* array[i]后面的数字对于array[j]都是逆序的 */ num += center - i + 1; } else { temp[k++] = array[i++]; } } while (i <= center) { temp[k++] = array[i++]; } while (j <= right) { temp[k++] = array[j++]; } //把temp[]的元素复制回array[] for (i = left, k = 0; i <= right; i++, k++) { array[i] = temp[k]; } } void mergeSort(long array[], long left, long right) { if (left < right) { long center = (left + right) / 2; mergeSort(array, left, center); mergeSort(array, center + 1, right); Merge(array, left, center, right); } } int main() { long n = 0, i; while (scanf("%ld", &n)) { if (n == 0) { break; } for (i = 0; i < n; i++) { scanf("%ld", &data[i]); } mergeSort(data,0, n-1); printf("%lld\n", num); num = 0; } return 1; }
发表评论
-
Poj3126
2010-05-29 22:07 1197import java.io.BufferedIn ... -
poj3125简单模拟
2010-05-25 11:44 916import java.io.BufferedInputS ... -
还是水
2010-05-24 12:53 728import java.io.BufferedInputS ... -
Poj3085再水一下
2010-05-24 12:28 817import java.io.BufferedInputS ... -
Poj3673超水题
2010-05-24 12:12 816package easy; import java. ... -
Poj3278 广度优先搜索
2010-05-22 23:24 1282import java.io.BufferedInputS ... -
合唱队形
2010-05-09 21:45 2100#include <stdio.h> #incl ... -
动态规划经典问题 石子合并
2010-05-09 21:45 6050我们学校的oj的 #include & ... -
poj3199 高精
2010-05-09 21:44 920import java.io.BufferedInputS ... -
poj1002 郁闷的电话号码
2010-05-08 23:48 1225import java.io.BufferedInputS ... -
poj1298 无语。。。
2010-04-24 23:24 972import java.io.BufferedInputStr ... -
poj1017 装箱问题 简单贪心
2010-04-18 16:56 2319import java.io.BufferedInpu ... -
poj1042 枚举+贪心算法
2010-04-18 00:45 1759import java.io.BufferedInputS ... -
zoj3197 Google Book 贪心算法
2010-04-15 23:54 1333#include <stdio.h> #defi ... -
Poj2453 an easy program
2010-04-09 00:19 828/* * To change this template, ... -
poj1723 数学问题
2010-04-02 15:31 987package middle; import jav ... -
Poj2524 并查集
2010-03-18 15:22 837package middle; import jav ... -
Poj1308 并查集
2010-03-18 15:21 1655package middle; import jav ... -
poj1405 高精
2010-02-28 11:09 1328import java.io.BufferedInputS ... -
poj1979 深度遍历
2010-02-27 20:56 1253问题重述 问题描述: ...
相关推荐
在这里要用到__int64,也就是long long int
北大POJ2299-Ultra-QuickSort 解题报告+AC代码
C_(POJ_1854)(分治).cpp
POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类
(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)……中级有:(1)C++的标准模版库的应用. (poj3096,poj3007)(2)较为复杂的模拟题的训练(poj3393,poj1472,poj3371,...
poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题...
想看看自己的编程能力到底怎么样,很多人都回去做一做POJ的题目吧,在这里你不妨可以先看看它的题目分析。
POJ第1861题源码 POJ第1861题源码 POJ第1861题源码
北大POJ1159-Palindrome 解题报告+AC代码
poj分类poj分类poj分类poj分类
一.基本算法:枚举. (poj1753,poj2965)贪心(poj1328,poj2109,poj2586)递归和分治法
C语言 poj npu 西工大 C语言Poj答案全完整打包,给有需要的朋友
poj 3414解题报告poj 3414解题报告poj 3414解题报告poj 3414解题报告
很多经典的杭电oj与poj习题的ac代码与详解!全部ac,决对没有错误的代码!
poj 1012解题报告poj 1012解题报告poj 1012解题报告poj 1012解题报告
poj 2329解题报告poj 2329解题报告poj 2329解题报告poj 2329解题报告
poj 1659解题报告poj 1659解题报告poj 1659解题报告poj 1659解题报告
poj题目2775文件子目录源代码,递归经典题目,
POJ1503解答 POJ1503解答,正确答案(已通过POJ)
北大POJ2002-Squares 解题报告+AC代码