马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
题目描述
众所周知,C语言的学习是我们程序设计基础的重点和主要内容。小金知道他喜欢的妹子最喜欢的水果是苹果,但是小金是种玉米的哪!所以他为了讨好妹子的欢心,他会从收获的n
个玉米中挑选出m
个最大的玉米去抠脚大汉那里换苹果,问题是,他这m
个玉米的价值有多大?
输入描述
多组输入。
每行开始输入两个整数分别为n,m
。代表含义如题目所述。
接下来一行有n
个整数,代表每个玉米的价值。
1≤m<n≤1000
输出描述
输出小金m
个最大玉米的总价值。
输出占一行,保证数据合法。 #include<stdio.h>
int main()
{
int n,m,i,j,a[1100],sum,t;
while(scanf("%d%d",&n,&m)!=EOF)
{
sum=0;
scanf("%d%d",&n,&m);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n;i++)
{
for(j=0;j<n-1-i;j++);
{
if(a[j]<a[j+1])
{
t=a[j];a[j]=a[j+1];a[j+1]=t;
}
}
}
for(i=0;i<m;i++)
{
sum=sum+a[i];
}
printf("%d\n",sum);
}
}
代码中存在两个问题:
1. 在输入n和m之后,再次输入n和m会覆盖之前输入的n和m,导致程序出错。
2. 冒泡排序的内层循环多了一个分号,导致排序不正确。
修改后的代码如下:
#include <stdio.h>
int main()
{
int n, m, i, j, a[1100], sum, t;
while (scanf("%d%d", &n, &m) != EOF)
{
sum = 0;
for (i = 0; i < n; i++)
{
scanf("%d", &a[ i]);
}
for (i = 0; i < n; i++)
{
for (j = 0; j < n - 1 - i; j++)
{
if (a[j] < a[j + 1])
{
t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
}
}
}
for (i = 0; i < m; i++)
{
sum = sum + a[ i];
}
printf("%d\n", sum);
}
return 0;
}
|