不可不戒

#include #include int length; int a[100001]; void Exchange(int *a,int *b) {     int temp=*a;     *a=*b;     *b=temp; } void Min_Heapify(int a[],int i)//保持最小堆性 {     int l=i*2,r=i*2+1

题目描述请设计一个复杂度为O(n)的算法，计算一个未排序数组中排序后相邻元素的最大差值。 给定一个整数数组A和数组的大小n，请返回最大差值。保证数组元素个数大于等于2小于等于500。 测试样例： [9,3,1,10],4 返回：6/** * 桶排序 * 数组元素映射到桶 * 相邻最大差值 = 连续空桶最多 + 1 * @param A * @

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1872 #include #include #include #define MAXN 302 using namespace std; typedef struct node { int id,score; char name[52]; }Student; int cmp(co

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1236 #include #include #include #define MAXN 1002 using namespace std; struct node { char id[21]; int score; }stu[MAXN]; int cmp(const node &

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1031 简单排序。 #include #include #define MAXN 10002 using namespace std; struct node { int no; float val; }elem[MAXN]; int cmp1(node x,node y

#include #include #define MAXN 100002 //排序 int arr[MAXN]; int cmp(const void *x,const void *y) { return *(int *)y-*(int *)x; } int main() { int n,m,i; while(scanf("%d %d",&n,&m)&&n) { for(i=

定义: n个有序的元素应有n!个不同的排列,如若一个排列使得所有的元素不在原来的位置上,则称这个排列为错排,有的叫重排。 1 2 3 4的错排有 4 3 2 1，4 1 2 3，4 3 1 2， 3 4 1 2，3 4 2 1，2 4 1 3， 2 1 4 3，3 1 4 2，2 3 4 1。 第一列是4分别与1，2，3互换位置,其余两个元素错排.由此生成的。

#include #include #include #define MAXNUM 5010 int arr[MAXNUM]={0}; int arr_temp[MAXNUM]; int arr1[MAXNUM]; int ans; //归并排序,写的有点乱 void merge(int left,int middle,int right) { int i,j,k; i=left;j=m

//c++ STL就是好用,不会c++,写的蛋疼啊//转发#include #include #include using namespace std; struct node { int id,num; friend bool operator < (node a,node b) { if(a.num!=b.num) return a.num<b.num; else

#include    using namespace std;   bool num[1000001];   int main()   {       int n,m,i,j,a;              while(scanf("%d %d",&n,&m)!=EOF){           for(i=0;i             scanf("%d",&a);

#include #include #define MAXNUM 1000002 int arr[MAXNUM]={0}; int arr_temp[MAXNUM]; long long ans; //归并排序 void merge(int left,int middle,int right) { int i,j,k; i=left;j=middle+1;k=0; while (i<=m

#include    #include    #include    #define MAX 200   long a[MAX],a1[MAX];   char str[100001];   long n,length;      void Exchange(long *a,long *b)   {       long temp=*a;       *a=*b;

#include #include int n; struct node { int No; int num; int price; }hotel[1002]; int cmp(const void *a,const void *b) { struct node *x=(node *)a; struct node *y=(node *)b; if(x->price-y->pri

1.堆 堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆，满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为大顶堆，满