nyoj448寻找最大数

链接 http://acm.nyist.net/JudgeOnline/problem.php?pid=448

注 输出为strlen（s）- n个数；则第一步：左边界为l=0右边界为r=n ，从r开始一直到l找出其中的最大值（赋给a数组）并且记录下最大值的序号j=i

然后 l=j+1；r+=1 重复第一步！。。。一直到 a中数的个数为 strlen（s）- n 输出a数组

代码：

#include<stdio.h>

#include<string.h>

int p[101], k;

int search( int l, int r, char a[], int p[] )//r是左界，l是右界 

{

int i, j = 0, max = 0;

for( i = r; i >=l; i -- )

{

if( max <= a[i]-'0' )

{

max = a[i]-'0';

j = i;

}

}

p[k++] = max;

return j +1;

}

int main()

{

int t, n, i, len, r, l;

scanf( "%d", &t );

while( t -- )

{

int q;  

char a[101];

scanf( "%s%d", a, &n );

len = strlen(a);

q = len - n;

k = 0;l = 0; r = n;

for( i = 0 ; i < q; i ++ )

{

l = search( l, r, a, p );

r += 1;

}

for( i = 0; i < q; i ++ )

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

printf( "\n" );

memset( a, 0, sizeof(a) );

memset( p, 0, sizeof(p) );

}

return 0;

}