动态创建数组-创新互联

请编写函数实现将一个数值插入到数组中适当的位置，使新数组按降序排列，并将插入的位置输出到屏幕上。 说明：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#include#include
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#include#include
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;
	}
}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧