1049 最大子段和       基准时间限制： 1  秒 空间限制： 131072  KB 分值: 0   难度：基础题        收藏     关注    取消关注            N个整数组成的序列a[1],a[2],a[3],…,a[n]， 求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。        例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。             Input  第1行：整数序列的长度N（2 <= N <= 50000) 第2 - N + 1行：N个...

//构造一个最大堆，然后反着输出去 #include<stdio.h> int h[101]; int n; void swap(int x, int y) {     int t;     t = h[x];     h[x] = h[y];     h[y] = t; } void siftdown(int i)//需要向下调整的编号 需要的是最大堆 父节点小于子节点都要调整 {     int t, flag = 0;     while(i*2<=n && flag == 0)     {         if(h[i] < h[i*2]) //...

#include<stdio.h> #include <stdlib.h> int main() {     int data[101], right[101];//right[i] = n代表data[i]右边的元素是data[n] eg right[3] = 10 表示data[3]右边的元素是data[10]     int i, n, t, len;     scanf("%d",&n);     for(i = 1; i <= n; i++)         scanf("%d",&data[i])...

#include <stdio.h> struct node {     int data;     struct node *next; }; int main() {     struct node *p, *q, *head, *t;//p是临时指针 表示当前节点     int n, i, a;     scanf("%d",&n);     head = NULL;//刚开始将头指针设为空     for(i = 1; i <= n; i++)     {         scanf("%d",&a);    ...

#include<stdio.h> #include<string.h> int main() {     int a[10][10], n,tot= 0, x, y;      memset(a, 0, sizeof(a));//刚开始将数组元素全部清零     tot = a[x=0][y=0] = 1;          scanf("%d", &n);     while(tot < n*n)//按蛇形右下左上 不能填已经走过的格子 和不能越界     {     while(y < n-1 && !a[x...

一般： #include<stdio.h> int main() {     int a[100], i, j;     for(i = 2; i < 100; i++)         a[i] = 1;//令2-99都为1     for(i = 2; i < 100/2; i++)//2 - 到 范围的一半的所有倍数     {         if(a[i] == 1)//还未被筛 素数不会被筛 合数会被筛         {             for(j = 2*i; j < 100; j=j+i)//刚开始两倍后三倍四倍             ...

最大公约数： 第一种方法： 递归：  int gcd(int m, int n) {     int temp;     if(m < n)//m less than n change     {         temp = m;         m = n;         n = temp;     }     if(m % n == 0)//eg. 9 3 de gcd is 3 because 9 % 3 == 0         return n;     else         return gcd(n,m%n);//欧几里得辗转相除法求最大公约数 gcd(m,n) ==...

#include<stdio.h> int main() {  int n, i, j, t, digit=1, count, k, temp, a[1000];//digit 表示结果是几位数  //count 表示进位比如7*6 = 42 进位就是4  scanf("%d",&n);//要求的阶乘  a[0] = 1;  for(i = 2; i <= n; i++)  {  for(count = 0, j = 1;j <= digit; j++ )  {  temp = a[j-1] * i + count;//每个位数上的数都要乘以...

//快速排序  #include<stdio.h>  void quicksoft(int low, int high);  int a[101];  int main()  {      int i, n;      scanf("%d",&n);      for(i = 0; i < n; i++)          scanf("%d",&a[i]);      quicksoft(0,n-1);      for(i = 0; i < n; i++)          printf("%d &q...

排序的数字多大，数组就得多大  //简单桶排序 #include<stdio.h> int main() {     int i, a[11], t, j;     for(i = 0; i<11;i++)         a[i] = 0;//将初始值都设为0 循环了11次 也就是桶的大小m     for(i = 0; i < 5; i++)     {         scanf("%d",&t);//需要排序的数 5 n         a[t]++;     }     for(i = 0; i < 11; i++)     ...

                             排序之选择法                                                                                                                             文/ 城           同样的弄两层循环，用一个符号k记录比较数的下标，刚开始是0，也就是数组第一个元素，用循环选出i之后的数的最大值，最大值下标用k表示，满足i不等于k，然后与a[i],交换。  代码：  #include<stdio.h>  int main...