#cspjc2023w1. 2023csp-j初赛完善程序1

2023csp-j初赛完善程序1

2023csp-j初赛完善程序1

每小题3 分

1.第一题

​ (寻找被移除的元素)问题:原有长度为 n+1、公差为 1 的等差升序数列;将数列输入到程序的数组时移除了一个元素,导致长度为 n 的升序数组可能不再连续,除非被移除的是第一个或最后一个元素。 需要在数组不连续时, 找出被移除的元素。

​ 试补全程序。

#include <iostream>
#include <vector>

using namespace std;

int find_missing(vector<int>& nums) {
    int left = 0, right = nums.size() - 1;
    while (left < right){
        int mid = left + (right - left) / 2;
        if (nums[mid] == mid + ①) {
            ②;
        } else {
            ③;
        }
    }
    return ④;
}

int main() {
    int n;
    cin >> n;
    vector<int> nums(n);
    for (int i = 0; i < n; i++) cin >> nums[i];
    int missing_number = find_missing(nums);
    if (missing_number == ⑤) {
        cout << "Sequence is consecutive" << endl;
    }else{
        cout << "Missing number is " << missing_number << endl;
    }
    return 0;
}

1.①处应填( ){{ select(1) }}

  • 1
  • nums[0]
  • right
  • left

2.②处应填( ){{ select(2) }}

  • left=mid+1
  • right=mid-1
  • right=mid
  • left=mid

3.③处应填( ) {{ select(3) }}

  • left=mid+1
  • right=mid-1
  • right=mid
  • left=mid

4.④处应填( ) {{ select(4) }}

  • left+nums[0]
  • right+nums[0]
  • mid+nums[0]
  • right+1

5.⑤处应填( ) {{ select(5) }}

  • nums[0]+n
  • nums[0]+n-1
  • nums[0]+n+1
  • nums[n-1]