输入n个数,求出其中的最大值及这n个数的平均值。
时间: 2023-12-13 19:02:39 浏览: 34
算法1:
1. 定义变量max和sum,分别表示最大值和总和,初始值分别为第一个数。
2. 输入n个数,每输入一个数就更新max和sum。
3. 遍历完n个数后,计算平均值avg=sum/n。
4. 输出max和avg。
时间复杂度:O(n)
C++代码:
```cpp
#include <iostream>
using namespace std;
int main() {
int n, num, max, sum;
cin >> n >> num;
max = sum = num;
for (int i = 1; i < n; i++) {
cin >> num;
if (num > max) max = num;
sum += num;
}
double avg = (double)sum / n;
cout << "最大值:" << max << endl;
cout << "平均值:" << avg << endl;
return 0;
}
```
算法2:
1. 输入n个数,将第一个数赋值给max,第一个数加入sum。
2. 循环n-1次,每次输入一个数,如果该数大于max,则更新max;将该数加入sum。
3. 计算平均值avg=sum/n。
4. 输出max和avg。
时间复杂度:O(n)
C++代码:
```cpp
#include <iostream>
using namespace std;
int main() {
int n, num, max, sum;
cin >> n >> max;
sum = max;
for (int i = 1; i < n; i++) {
cin >> num;
if (num > max) max = num;
sum += num;
}
double avg = (double)sum / n;
cout << "最大值:" << max << endl;
cout << "平均值:" << avg << endl;
return 0;
}
```