计蒜客 寻找插入位置

Posted 2020-07-19 SeeKHit

给定一个已经升序排好序的数组，以及一个数 targettarget，如果 targettarget 在数组中，返回它在数组中的位置。

否则，返回 targettarget 插入数组后它应该在的位置。

假设数组中没有重复的数。以下是简单的示例：

[1,3,5,6], 5 → 2

[1,3,5,6], 2 → 1

[1,3,5,6], 7 → 4

[1,3,5,6], 0 → 0

输入格式

第一行输入一个整数 nn。

第二行输入 nn 个整数，表示数组A[n]。

第三行输入 targettarget。

输出格式

输出一行，为要求返回的结果。

样例输入

3
1 3 5
2

样例输出

1

 1 #include"iostream"
 2 #define MAX 10000
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     int n, a[MAX], tag;
 8     cin >> n;
 9     for (int i = 0; i<n; i++)
10     {
11         cin >> a[i];
12     }
13     cin >> tag;
14     if (tag>a[n - 1])
15         cout << n ;
16     for (int i = 0; i<n; i++)
17     {
18         if (tag <= a[i])
19         {
20             cout << i<<endl;
21             break;
22         }    
23     }
24 }