每日一题——第四十三题

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

//输入格式：第一行输入10个数组元素，均为整数，用空格隔开，
//		   第二行输入一个数k表示，需要进行k次删除，接下来k行每行一个数x，表示要删除第x个元素
//
//输出格式：输出经过k次删除后的数组，每两个元素之间用空格隔开
//例如：输入 1 2 3 4 5 6 7 8 9 10
//         输入 3（x）
//         输入 4 删除第4个元素
//         输入 2
//         输入 6
//         输出：1 3 5 6 7 9 10

#include<stdio.h>  
void DeleteArr_n(int* arr, int n, int length);
int main() {
    int arr[10] = { 0 };
    int 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("无效的位置！\n");
            continue;
        }
        DeleteArr_n(arr, num_value, 10 - i);
    }

    // 打印剩余元素  
    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">删除位置</param>
/// <param name="length">数组长度</param>
void DeleteArr_n(int* arr, int n, int length) {
    // 确保 n 在有效范围内  
    if (n < 1 || n > length) return;
    // 转换为基于 0 的索引  
    n--;
    // 将后续元素向前移动  
    for (int i = n; i < length - 1; i++) {
        arr[i] = arr[i + 1];
    }
}

/// <summary>
/// 判断给定数字是否在数组中
/// </summary>
/// <param name="arr">数组</param>
/// <param name="num_value">给定元素</param>
/// <param name="length">数组长度</param>
/// <returns></returns>
//bool isExitInArr(int* arr, int num_value, int length) {
//	bool flag = false;
//	for (int i = 0; i < length; i++) {
//		if (num_value == arr[i]) {
//			flag = true;
//			break;//若找到一个相同，则退出
//		}
//		else
//		{
//			flag = false;
//		}
//	}
//	return flag;
//}