水题堆1.B 人见人爱A-B
2018-02-13 15:24
169 查看
#include <stdio.h> #include <stdlib.h> void quicksort(int s[],int n, 4000 int be,int end) { int i,j,t; if(be<end){ i=be+1; j=end; while(i<j){ if(s[i]>s[be]){ t=s[j]; s[j]=s[i]; s[i]=t; j--; } else i++; } if(s[i]>=s[be])i--; t=s[be]; s[be]=s[i]; s[i]=t; quicksort(s,n,be,i); quicksort(s,n,j,end); } } int main() { int n,m,i,j; while(1){ scanf("%d%d",&n,&m); if(n==0&&m==0)break; int a[101],b[101],c[101]={0},k=0,q=0; for(i=0;i<=n-1;i++)scanf("%d",&a[i]); for(i=0;i<=m-1;i++)scanf("%d",&b[i]); quicksort(a,n,0,n-1); quicksort(b,m,0,m-1); for(i=0;i<=n-1;i++){ for(j=k;j<=m-1;j++){ if(a[i]==b[j]){ c[i]=-1; q++; } else if(a[i]<b[j]){ k=j; break; } } } if(q==n)printf("NULL"); else{ for(i=0;i<=n-1;i++){ if(c[i]==0)printf("%d ",a[i]); } } printf("\n"); } return 0; }才发现数据很小,如果数据比较大的话先排序会比较好
相关文章推荐
- ACM水题堆(一) B - 人见人爱A-B
- ACM水题堆(一)C - 人见人爱A^B
- 2035 人见人爱A^B 快速幂取模 水题
- HDOJ 题目2035人见人爱A^B(剩余定理 水题)
- 水题堆1.C 人见人爱A^B
- [2033]人见人爱A+B HDU(水题)
- [2033]人见人爱A+B HDU(水题)
- 继续水题,HDOJ.杭电2033,人见人爱A+B。
- ACM水题堆(一) A-人见人爱A+B
- hdu 3555 数位dp水题 记忆化搜索做法
- 【HDU 3785】寻找大富翁(sort或者优先队列-水题)
- nyoj 1208——水题系列——————【dp】
- hdu6075(思维水题)
- HDU 2094 产生冠军 hash 水题
- ZOJ3827 Information Entropy(模拟水题)
- HDU 1029 某个数出现的次数大于等于(N+1)/2的是哪个 map水题
- poj 3280 区间dp水题
- hdu 4847 Wow! Such Doge! 水题
- 2017年8月9日提高组T1 水题
- 百度之星IP聚合(水题map&字符处理)