编写题解 1634: 蓝桥杯算法训练VIP-数组查找及替换 C

解题思路:

注意事项:

参考代码:

#include "stdio.h"

void swap(int* a, int* b) 

{

int temp = *a;

*a = *b;

*b = temp;

}

void quicksort(int array[], int low, int high) 

{

int i = low, j = high;

if (i >= j) { return; }

int temp = array[low];

while (i != j) 

{

while (array[j] >= temp && j > i) 

{

j--;

}

while (array[i] <= temp && i < j) 

{

i++;

}

if (i < j) 

{

swap(&array[i], &array[j]);

}

}

swap(&array[i], &array[low]);

quicksort(array, low, j - 1);

quicksort(array, j + 1, high);

}

int main() 

{

int n, num[100000], k;

scanf("%d%d", &n,&k);

for (int i = 0; i < n; i++) 

{

scanf("%d", &num[i]);

}

quicksort(num,0,n-1);

for (int i = 0; i < n; i++) 

{

if (num[i] % k == 0) { continue; }

if (num[i] >= (int)'A' && num[i] <= (int)'Z') 

{

printf("%c ", num[i]);

continue;

}

printf("%d ", num[i]);

}

}