|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
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;
- }
复制代码
|
|