输入n个大于0的正整数，首先进行排序，然后从小到大分2行输出，其中第一行所有的数均小于平均值，n这里小于100。 输入 输入只有一组数据，包括两行，第一行为正整数的个数n，第二行为n个整数，中间以空格区分。 输出 针对输入数据，从小到大分2行输出，其中第一行所有的数均小于平均值（该值为浮点数，double型）。每个数据后面都有一个空格。用c++写

以下是C++实现代码：

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

int main() {
    int n;
    cin >> n;
    int a[n];
    double sum = 0;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
        sum += a[i];
    }
    sort(a, a + n);
    double avg = sum / n;
    for (int i = 0; i < n; i++) {
        if (a[i] < avg) {
            cout << a[i] << " ";
        } else {
            break;
        }
    }
    cout << endl;
    for (int i = 0; i < n; i++) {
        if (a[i] >= avg) {
            cout << a[i] << " ";
        }
    }
    cout << endl;
    return 0;
}

首先，读入n个正整数，并计算它们的平均值。然后，使用sort函数对这些数进行排序。接下来，使用两个循环分别输出小于平均值和不小于平均值的数。第一个循环在找到第一个不小于平均值的数时就退出了。

相关问题

输入n个大于0的正整数，首先进行排序，然后从小到大分2行输出，其中第一行所有的数均小于平均值，n这里小于100。

### 回答1：
首先，需要对输入的n个正整数进行排序，可以使用快速排序等算法进行排序。

然后，计算这n个数的平均值，将小于平均值的数输出到第一行，大于等于平均值的数输出到第二行。

具体实现可以使用循环遍历每个数，判断是否小于平均值，然后输出到对应的行中。最后按照题目要求输出即可。

### 回答2：
首先，我们需要明确几个概念：排序、平均值、数组。排序即将一组数据按照从小到大或从大到小的顺序排列；平均值就是一组数据的总和除以数据的个数；数组即存储一组连续数据的集合。

对于题目中的输入n个大于0的正整数，我们可以将其存储在一个数组中，然后对数组进行排序，实现方法可以使用常见的排序算法如冒泡排序、快速排序等。

得到排序后的数组后，我们可以计算出所有数的平均值并进行输出，然后将小于平均值的数输出到第一行，大于平均值的数输出到第二行。这里，为了简化问题，我们不需要真正地输出两行，只需要将数组根据大小分为两个子数组即可。

具体代码如下：

# 输入n个大于0的正整数
n = int(input())
nums = [int(s) for s in input().split()]

# 排序
nums.sort()

# 计算平均值
avg = sum(nums) / n

# 分成两个子数组
arr1 = []
arr2 = []
for num in nums:
    if num < avg:
        arr1.append(num)
    else:
        arr2.append(num)

# 输出结果
print('第一行的数：', arr1)
print('第二行的数：', arr2)

这样，我们就可以根据题目要求将数组中的数分为两行输出了。需要注意的是，代码中的平均值采用了简单的总和除以个数的方式计算，但在实际问题中可能需要更加精确的方法计算平均值。另外，该代码在处理负数等情况时可能需要进行一些修改。

### 回答3：
当我们面对这样一个问题时，我们首先需要考虑的是如何对这n个正整数进行排序。我们可以选择一些经典的排序算法，例如快速排序、归并排序等，来对这个序列进行排序。我们可以选择一个适合自己的算法来实现。

当排序完成后，我们需要找到这些数的平均值。我们可以遍历这个序列，将它们累加起来，然后再除以n，得出这些数的平均值avg。在这个过程中，我们可以使用一个计数器count来统计小于平均值的数的数量，以便在后面输出时使用。

此时，我们可以维护两个序列，一个序列存储小于平均值的数，另一个序列存储大于或等于平均值的数。对于小于平均值的数，我们可以将它们全部存储在第一行，大于或等于平均值的数则全部存储在第二行。

最后，我们可以遍历第一行序列，将其中的数输出到第一行中。输出完第一行后，我们再遍历第二行序列，将其中的数输出到第二行中。依照题目要求，输出时需要保证第一行序列所有的数都小于平均值。因此，在输出第二行序列时，需要跳过所有小于平均值的数，仅输出大于或等于平均值的数。

综上所述，我们可以按照以下步骤实现这个算法：

1. 对这n个正整数进行排序。
2. 计算这些数的平均值avg。
3. 统计小于平均值的数的数量count。
4. 新建两个序列，一个序列存储小于平均值的数，另一个序列存储大于或等于平均值的数。
5. 遍历排序后的序列，将数按照大小分别存储在上述两个序列中。
6. 输出第一行序列中所有小于平均值的数。
7. 遍历第二行序列，仅输出大于或等于平均值的数。

c语言编写：输入n个大于0的正整数，首先进行排序，然后从小到大分2行输出，其中第一行所有的数均小于平均值，n小于10日

以下是C语言代码实现：

#include <stdio.h>
#define MAX_N 10

int main() {
    int n, i, j, temp, sum = 0;
    float avg;
    int a[MAX_N];

    printf("请输入n个大于0的正整数（n小于等于10）：\n");
    scanf("%d", &n);

    printf("请输入这%d个数：\n", n);
    for (i = 0; i < n; i++) {
        scanf("%d", &a[i]);
        sum += a[i];
    }

    avg = (float) sum / n;

    // 排序
    for (i = 0; i < n - 1; i++) {
        for (j = i + 1; j < n; j++) {
            if (a[i] > a[j]) {
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
    }

    // 输出小于平均值的数
    printf("小于平均值的数：\n");
    for (i = 0; i < n; i++) {
        if (a[i] < avg) {
            printf("%d ", a[i]);
        }
    }

    // 输出大于等于平均值的数
    printf("\n大于等于平均值的数：\n");
    for (i = 0; i < n; i++) {
        if (a[i] >= avg) {
            printf("%d ", a[i]);
        }
    }

    return 0;
}

代码思路：

1. 首先输入n个大于0的正整数，求出它们的和sum。
2. 计算平均值avg = sum / n。
3. 对这n个数进行排序（这里使用冒泡排序）。
4. 输出小于平均值avg的数。
5. 输出大于等于平均值avg的数。

注意事项：

1. 输入的数必须大于0。
2. 输入的n必须小于等于10。
3. 需要将sum定义为int类型，计算平均值时需要将sum强制转换为float类型，以保证精度。
4. 输出小于平均值和大于等于平均值的数时，需要分别使用两个for循环。