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

//构造一个最大堆，然后反着输出去 #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>...