C 小金追呀追不上妹子 SDUT

碧羽o(*￣▽￣*)ブ回雪

已于 2022-03-22 14:37:35 修改

阅读量565

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ实验6——一维数组的应用文章标签： c语言

于 2020-03-13 11:17:22 首次发布

本文链接：https://blog.youkuaiyun.com/zhangzhaolin12/article/details/104826215

OJ实验6——一维数组的应用专栏收录该内容

20 篇文章

订阅专栏

本篇介绍了一个使用C语言实现的程序设计案例，通过排序和求和操作，解决了一个从n个玉米中选出m个最大价值玉米的问题。案例来源于2015级期末测试题，展示了基础算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

众所周知，C语言的学习是我们程序设计基础的重点和主要内容。
小金知道他喜欢的妹子最喜欢的水果是苹果，但是小金是种玉米的哪！所以他为了讨好妹子的欢心，他会从收获的n个玉米中挑选出m个最大的玉米去抠脚大汉那里换苹果，问题是，他这m个玉米的价值有多大？

Input

多组输入。
每行开始输入两个整数分别为n,m。代表含义如题目所述。
接下来一行有n个整数，代表每个玉米的价值。
1 < = m < n < = 1000

Output

输出小金m个最大玉米的总价值。
输出占一行，保证数据合法。

Sample Input

10 4
1 2 3 4 5 6 7 8 9 10
5 3
1 2 3 4 5

Sample Output

34
12

Hint
Source

2015级期末测试

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

int main()
{
    int i,j,n,m,sum=0;
    int a[10000];
    int t0;
    while(~scanf("%d %d",&n,&m))
    {sum=0;
        for(i=0; i<n; i++)
            scanf("%d",&a[i]);
        for(i=0; i<=n-2; i++)
        //排序；
        {

            for(j=0; j<=n-i-2; j++)
            {
                if(a[j]>a[j+1])
                {
                    t0=a[j];
                    a[j]=a[j+1];
                    a[j+1]=t0;

                }
            }
        }

        for(i=n-1;i>=n-m;i--)
        //求指定项数的和；
        sum=sum+a[i];
        printf("%d\n",sum);
    }

    return 0;
}