人见人爱A-B
#include<stdio.h> #include<stdlib.h> #include<string.h> #include<algorithm> using namespace std; /* int cmp(const void *a,const void *b) { return *(int *)a > *(int *)b ?1 :-1; } */ int main( ) { int N,M,i,j,k,A[10000],B[10000],visit[10000]; while(scanf("%d%d",&N,&M),N||M) { int flag=0; memset(A,0,sizeof(A)); memset(B,0,sizeof(B)); memset(visit,0,sizeof(visit)); for(i=0;i<N;i++) scanf("%d",&A[i]); sort(A,A+N); //qsort(A,N,sizeof(A[0]),cmp); //for(i=0;i<N;i++) //printf("%d ",A[i]); for(j=0;j<M;j++) scanf("%d",&B[j]); for(i=0;i<N;i++) for(j=0;j<M;j++) if(A[i]==B[j]) visit[i]=1; for(i=0;i<N;i++) if(visit[i]!=1) printf("%d ",A[i]),flag=1; if(!flag) printf("NULL"); puts(""); } return 0; }
这题悲剧了。。我用qsort函数竟然过不了。。cmp 函数写错了吧。没有啊。。
能正确排序啊。
posted on 2011-04-29 16:35 more think, more gains 阅读(332) 评论(0) 编辑 收藏 举报