TIOJ 1004 猶太人敢死隊問題

[模擬]

複雜度大致<=O(nlgn)

#include<stdio.h>
#include<stdlib.h>
int main()
{
int _que[1000];
int _p,_a;int people;
scanf("%d",&people);

int lx;
for(lx=0;lx<people;lx++)
_que[lx]=lx+1;
for(lx=people;lx<=1000;lx++)
_que[lx]=-1;
_a=people;
_p=0;
while(1)
{
_que[_a++]=_que[_p];
if(_que[_p]==-1)
break;
_p+=2;

}
printf("%d\n",_que[_p-2]);

return 0;
}