求连续子串的最大和
#include <stdio.h>
#include <stdlib.h>
#define MAX 10000
int main()
{
//数据输入
int input[MAX];
int n = 0,max_sum=-100000000,tmp_sum=0;
while (scanf("%d", &input[n]) != EOF && getchar() != '\n')
{
n++;
}
for(int i=0;i<n;i++){
if(tmp_sum < 0){
tmp_sum = 0;
}
tmp_sum += i;
if(tmp_sum > max_sum){
max_sum = tmp_sum;
}
}
printf("%d",max_sum);
}
整数无序数组求第K大数
#include <stdio.h>
#include <stdlib.h>
#define MAX 10000
int FindKthNum(int *str, int n, int K);
int main()
{
//数据输入
int input[MAX];
int i = 0;
while (scanf("%d", &input[i]) != EOF && getchar() != '\n')
{
i++;
}
int K;
scanf("%d", &K);
//简单比较排序
int res = FindKthNum(input, i, K);
printf("%d", res);
return 0;
}
int FindKthNum(int *str, int n, int K)
{
int i, j, temp;
for (i = 0; i < n - 1; i++)
{
if (K == (i + 1))
{
break;
}
for (j = i + 1; j < n; j++)
{
if (str[j] > str[i])
{
temp = str[i];
str[i] = str[j];
str[j] = temp;
}
}
}
return str[i - 1];
}