动态创建数组

请编写函数实现将一个数值插入到数组中适当的位置，使新数组按降序排列，并将插入的位置输出到屏幕上。 说明：1）原数组大小和数值由键盘输入，动态创建数组； 2）插入的数值由键盘输入。3)如果插入数据与原数组中某数据相同，则插在该数据之前。

输入样例

10 1 4 5 2 3 6 7 8 10 9
11

输出样例

1

在C或C++里，有时候我们要定义的数组的长度是不定的，所以要动态地创建数组，也就是在运行的时候动态分配内存。
对于一维数组p[n]的动态创建：
    char *p=new char[n];

int main()
{
    int n; cin >> n;
    int* a = new int[n];
}

 释放动态内存

delete[]p;

如何动态创建数组

C++动态数组创建

自己探索

 去除*后正常

错误代码；没考虑输入的数值为最小值的情况

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
bool cmp(int a, int b) {
	return a > b;
}
int main() {
	int n;
	cin >> n;
	int* a = new int[n];
	for (int i = 0; i < n; ++i) {
		cin >> a[i];
	}
	sort(a, a + n, cmp);
	int x;
	cin >> x;
	for (int i = 0; i < n; ++i) {
		if (x == a[i]||x>a[i]) {
			cout << i;
			break;
		}
	}
}

 正确代码

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
bool cmp(int a, int b) {
	return a > b;
}
int main() {
	int n;
	cin >> n;
	int* a = new int[n];
	for (int i = 0; i < n; ++i) {
		cin >> a[i];
	}
	sort(a, a + n, cmp);
	int x;
	int v = 0;
	cin >> x;
	for (int i = 0; i < n; ++i) {
		if (x == a[i]||x>a[i]) {
			cout << i+1;
			++v;
			break;
		}
	}
	if (v == 0) {
		cout << n + 1;
	}
}