R 小金追呀追不上妹子

最新推荐文章于 2022-08-25 17:42:58 发布

原创最新推荐文章于 2022-08-25 17:42:58 发布 · 204 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#r语言 #c语言 #开发语言

SDUT OJ 一维数组专栏收录该内容

5 篇文章

订阅专栏

这篇博客介绍了如何使用C语言解决一个简单的算法问题，即从一组玉米价值中找出最大的m个数的总价值。通过输入玉米数量n和要选取的玉米数m，程序实现了选择最大值并计算总和的功能。示例展示了输入和输出样例，并给出了相应的代码实现。

R - 小金追呀追不上妹子

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

Output

34
12

代码如下：

#include<stdio.h>
#include<math.h>
#include<string.h>
#include <stdlib.h>
int main()
{
  int n,m,i,j,a[1005],t,s;
  while(~scanf("%d %d",&n,&m))
  {
    s=0;
    for(i=0;i<n;i++)
    scanf("%d",&a[i]);
    for(i=0;i<n-1;i++)
    {
      for(j=i+1;j<n;j++)
      {
        if(a[i]<a[j])
        {
          t=a[i];
          a[i]=a[j];
          a[j]=t;
        }
      }
    }
    for(i=0;i<m;i++)
    {
      s=s+a[i];
    }
    printf("%d\n",s);
  }
  return 0;

}