本文主要是介绍UVa 10474 大理石在哪?,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
/*
* 解题思路:
* 简单的排序后查找
*/
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define A 10010
int a[ A ];
int m,n;
int cmp( const void *a , const void *b )
{ return *( int *)a - *(int *)b; }
int search( int x )
{int i;for( i=0;i<m;i++ )if( a[ i ] == x ) return i;return -1;
}
int main( )
{int i;int total = 1;int vis,x;while( scanf("%d%d",&m,&n) && m && n ){for( i=0;i<m;i++ )scanf("%d",&a[ i ] );qsort( a , m, sizeof( a[ 0 ] ) , cmp );printf("CASE# %d:\n",total++ );while( n-- ){scanf("%d",&x);vis = search( x );if( vis == -1 ) printf("%d not found\n",x);else printf("%d found at %d\n",x,vis+1 );}}return 0;
}
这篇关于UVa 10474 大理石在哪?的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!