小心奇数的判断,如果 奇数为负,请务必使用 n%2 == !0, 而不是 n%2 == 1,这个问题很小,所以难以发现,务必小心!!!
某鱼人因为这个据说改了很久,并且我找了很久!!1
#include<stdio.h>
void sort(int a[], int n);
int find(int a[],int n,int value);
void display(int a[], int n);
void reverse(int a[], int n);
int main()
{
int t;
scanf("%d", &t);
while(t--)
{
int a[15], i, j, k, flag, n;
n = 10;
for(i = 0; i < n; i++)
scanf("%d", &a[i]);
scanf("%d", &k);
flag = find(a, n, k);
if(k%2 != 0 && flag != -1)
{
a[flag] = a[n-1];
sort( a, n-1);
display( a, n-1);
continue;
}
if(k%2 == 0 && flag == -1)
{
a[n] = k;
sort( a, n+1);
reverse( a, n+1);
display( a, n+1);
continue;
}
int b[15], c[15];
for(i = 0, k = 0, j = 0; i < n; i++)
{
if(a[i]%2 != 0)
{
b[j] = a[i];
j++;
}
else
{
c[k] = a[i];
k++;
}
}
sort( b, j);
// reverse( b, j);
sort( c, k);
reverse( c, k);
for( i = j,k = 0; i < n; i++, k++)
b[i] = c[k];
display( b, n);
}
return 0;
}
void sort(int a[], int n)
{
int i, j, g;
for(i = 0; i < n; i++)
for(j = i+1; j < n; j++)
if(a[j] < a[i])
{
g = a[i];
a[i] = a[j];
a[j] = g;
}
}
int find(int a[],int n,int value)
{
int i;
for(i = 0; i < n; i++)
if(a[i] == value)
return i;
return -1;
}
void display(int a[], int n)
{
int i;
for(i = 0; i < n-1; i++)
printf("%d ", a[i]);
printf("%d\n", a[n-1]);
}
void reverse(int a[], int n)
{
int i, g;
for(i = 0; i < (n+1)/2; i++)
{
g = a[i];
a[i] = a[n-i-1];
a[n-i-1] = g;
}
}
// 33 52 1 63 54 20 31 60 41 42 23