#59. 枚举算法第七题(NOIP2016)

枚举算法第七题(NOIP2016)

第七题(NOIP2016)

#include<iostream>
using namespace std;
int main() {
    int Max, Min, sum, count = 0;
    int tmp;
    cin >> tmp;
    if (tmp == 0)
        return 0;
    Max = Min = sum = tmp;
    count++;
    while (tmp != 0) {
        cin >> tmp;
        if (tmp != 0) {
            sum += tmp;
            count++;
            if (tmp > Max)
                Max = tmp;
            if (tmp < Min)
                Min = tmp;
        }
    }
    cout << Max << "," << Min << "," << sum/count << endl;
    return 0;
}
  1. 【判断题】程序一定会输出3个整数并用逗号隔开。 {{ select(1) }}
  • 正确
  • 错误
  1. 【判断题】若把Max, Min, sum的数据类型改为double,则输出结果会改变。 {{ select(2) }}
  • 正确
  • 错误
  1. 【判断题】输入1 2 0 3 4 5 0 7 0时,count值最终为8。 {{ select(3) }}
  • 正确
  • 错误
  1. 【判断题】程序的时间复杂度瓶颈在于第22行计算答案过程。 {{ select(4) }}
  • 正确
  • 错误
  1. 【选择题】程序的时间复杂度为( )。 {{ select(5) }}
  • O(1)
  • O(count)
  • O(∞)
  • O(tmp)
  1. 【选择题】若输入为1 9 2 8 3 7 4 6 0 5,则会输出( )。 {{ select(6) }}
  • 9,1,5
  • 9,1,6
  • 9,1,7
  • 9,1,8