每日一题——第九十七题

// CharMove.cpp : 此文件包含 “main” 函数。程序执行将在此处开始并结束。
//

题目：编程呢实现数组元素的移动。设数组有十个元素，输入一个数x， 把数组的第x个位置的元素删除， 后面的元素一次向前移动一位， 重复这样若干次操作， 得到最后的结果

#include<stdio.h>
void deleteArr_n(int* arr, int n, int length);
int main() {

	int arr[10] = { 0 };
	int delete_num, num_value;//delete_num要删除的次数， num_value具体要删除的元素的位置
	printf("请输入十个数字：\n");

	for (int i = 0; i < 10; i++)
	{
		scanf_s("%d", &arr[i]);
	}
	printf("请输入要删除的次数：\n");
	scanf_s("%d", &delete_num);

	for (int i = 0; i < delete_num; i++)
	{
		printf("请输入要删除数组中第（1 ~ %d）个元素：\n", 10 - i);
		scanf_s("%d", &num_value);

		if (num_value < 1 || num_value > 10 - i) {
			printf("输入的位置无效，请重试");
			continue;
		}

		//删除该位置的元素
		deleteArr_n(arr, num_value, 10 - i);
	}


	printf("剩余元素为：\n");
	//打印剩余元素的值
	for (int i = 0; i < 10 - delete_num; i++) {
		printf("%d ", arr[i]);
	}

	printf("\n");

	return 0;
}

/// <summary>
/// 删除数组第n个位置的元素
/// </summary>
/// <param name="arr">数组</param>
/// <param name="n">第n个位置</param>
/// <param name="length">数组长度</param>
void deleteArr_n(int* arr, int n, int length) {

	//首先确保n在有效范围内
	if (n < 1 || n > length)
	{
		return;
	}
	else//n在有效范围内
	{
		n = n - 1;//第n个位置的元素下标为n - 1
		for (int i = n; i < length - 1; i++)
		{
			arr[i] = arr[i + 1];//第n个位置之后的数组元素向前移动一位
		}
	}

}