C 解法, 执行用时: 2ms, 内存消耗: 348KB, 提交时间: 2020-06-09

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
    int n, t, k, sum, temp, i, j;
    int a[100];
    
    scanf("%d %d\n", &n, &t);
    
    for(i=0; i<n; i++)
    {
        scanf("%d\n", a+i);
    }
    
    //a[i]递增排序
    for(i=0; i<n-1; i++)
    {
        k = i;
        for(j=i+1; j<n; j++)
        {
            if(a[k]>a[j])
                k = j;
        }
        temp = a[k];
        a[k] = a[i];
        a[i] = temp;
    }
    
    sum = 0;
    for(i=0; i<n; i++)
    {
        if((t-sum) > 0)
            sum += a[i];
        else if((t-sum) == 0)
        {
            sum += a[n-1] - a[0];
            break;
        }
        else
        {
            sum += a[n-1] - a[i-1];
            break;
        }
    }
    printf("%d\n", sum);
    
    return 0;
}

C 解法, 执行用时: 2ms, 内存消耗: 372KB, 提交时间: 2020-07-04

#include<stdio.h>
int main()
{
    int n,t,a[100],i,j,k,temp,sum = 0;
    scanf("%d %d",&n,&t);
    for(i = 0; i < n; i++)
    {
        scanf("%d",&a[i]);
    }
    for(i = 0; i < n - 1; i++)
    {
        k = i;
        for(j = i + 1; j < n; j++)
        {
            if(a[k] > a[j])
                k = j;
        }
        temp = a[k];
        a[k] = a[i];
        a[i] = temp;
    }
    for(i = 0; i < n; i++)
    {
        if((t - sum ) > 0)
        {
            sum = sum + a[i];
        }
        if((t - sum) == 0 || (sum > t))
        {
            break;
        }
        if((t - sum) < 0)
        {
            sum = sum + a[n-1];
            break;
        }
    }
    printf("%d",sum);
    return 0;
}