2017年滴滴秋招内推笔试编程题

求连续子串的最大和

#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];
}