相关代码:
#include<stdio.h>
int m, k, a[40], b[40];
void Swap(int *p, int *q, int *i, int *j) //错误第一处,忘记了如果想要通过修改形参而改变实参,一定要加在形参上加*,实参加&。
{
int t1, t2;
t1 = *p;
*p = *q;
*q = t1;
t2 = *i;
*i = *j;
*j = t2;
return;
}
void operation(int start, int end)
{
int i, j, u;
i = start;
j = end;
while(i != j)
{
if(i < j)
{
if(a[i] > a[j])
{
Swap(&a[i], &a[j], &i, &j);
}
else
{
j --;
}
}
else
{
if(a[i] < a[j])
{
Swap(&a[i], &a[j], &i, &j);
}
else
{
j ++;
}
}
}
if(i < k)
{
operation(i + 1, end);
}
else if(i == k)
{
for(u = 1; u <= m; u ++)
{
if(b[u] == a[i])
{
printf("%d\n", u);
break;
}
}
}
else
{
operation(start, i - 1);
}
return;
}
int main(void)
{
int i;
scanf("%d%d", &m, &k);
for(i = 1; i <= m; i ++)
{
scanf("%d", &a[i]);
b[i] = a[i];
}
operation(1, m);
return 0;
}