C++输入2行，第1行为一个正整数n，第2行包含n个正整数，输出正整数n的平均值

#include <stdio.h>

int main()
{
int n, i, sum = 0, x;
scanf("%d", &n); // 输入n
for(i = 1; i <= n; i++)
{
scanf("%d", &x); // 输入n个正整数
sum += x; // 将所有数累加起来
}
printf("%.2f", (float)sum / n); // 输出平均值，注意要将sum强制转换为float类型，以便计算出小数结果
return 0;
}

相关问题

C++输入2行，第1行为一个正整数n，第2行包含n个正整数，输出正整数n的平均值无小数

解法一：

可以先将所有输入的正整数累加起来，然后除以输入的正整数个数，再将结果取整即可。

示例代码：

#include <stdio.h>

int main() {
int n, sum = 0, i;
scanf("%d", &n);
for (i = 0; i < n; i++) {
int x;
scanf("%d", &x);
sum += x;
}
int avg = sum / n;
printf("%d", avg);
return 0;
}

解法二：

可以利用整数除法的特性，将正整数累加后再整除输入的正整数个数，这样就可以得到平均值的整数部分。

示例代码：

#include <stdio.h>

int main() {
int n, sum = 0, i;
scanf("%d", &n);
for (i = 0; i < n; i++) {
int x;
scanf("%d", &x);
sum += x;
}
int avg = sum / n;
printf("%d", avg);
return 0;
}

输入 输入的第一行包含一个正整数n，表示队伍人数。 输入的第二行包含n个正整数，表示队伍中每个人的身高（单位：毫米） 输出 输出一行一个整数，表示身高相同的最多有多少个人。 c++

以下是一个使用桶计数算法的 C++ 实现：

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> heights(n);
    for (int i = 0; i < n; i++) {
        cin >> heights[i];
    }

    const int MAX_HEIGHT = 1000000; // 最大身高
    vector<int> count(MAX_HEIGHT + 1, 0); // 桶数组
    for (int i = 0; i < n; i++) {
        count[heights[i]]++;
    }

    int max_count = 0;
    for (int i = 0; i <= MAX_HEIGHT; i++) {
        if (count[i] > max_count) {
            max_count = count[i];
        }
    }

    cout << max_count << endl;
    return 0;
}

这个算法的时间复杂度是 O(n)，空间复杂度是 O(最大身高)。