本文展示了一个使用C++进行数组排序及元素查找的例子。通过读取用户输入的数据，对两个数组进行排序，并找到第一个数组中大于等于第二个数组中元素的最小值。此程序利用了标准模板库(STL)中的sort函数进行排序。
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n, N,M;
int temp,flag;
int i,j;
int buf1[101]={0}, buf2[101]={0};
cin>>n;
while(n--){
cin>>N;
for( i=1;i<=N;i++){
int x;
cin>>x;
buf1[i]=x;
}
cin>>M;
for( i=1;i<=M;i++){
int x;
cin>>x;
buf2[i]=x;
}
sort(buf1+1,buf1+N+1);//搞明白
for( i=1;i<=M;i++){
temp=0;
for(j=1;j<=N;j++){
if(buf2[i]<=buf1[j]){
temp=buf1[j];
for(int k=j;k<=N;k++){
buf1[k]=buf1[k+1];
}
break;
}
}
if(0==temp){
printf("NULL ");
}else{printf("%d ",temp);}
}
printf("\n");
}
system ("pause");
return 0;
}
#include<algorithm>
using namespace std;
int main()
{
int n, N,M;
int temp,flag;
int i,j;
int buf1[101]={0}, buf2[101]={0};
cin>>n;
while(n--){
cin>>N;
for( i=1;i<=N;i++){
int x;
cin>>x;
buf1[i]=x;
}
cin>>M;
for( i=1;i<=M;i++){
int x;
cin>>x;
buf2[i]=x;
}
sort(buf1+1,buf1+N+1);//搞明白
for( i=1;i<=M;i++){
temp=0;
for(j=1;j<=N;j++){
if(buf2[i]<=buf1[j]){
temp=buf1[j];
for(int k=j;k<=N;k++){
buf1[k]=buf1[k+1];
}
break;
}
}
if(0==temp){
printf("NULL ");
}else{printf("%d ",temp);}
}
printf("\n");
}
system ("pause");
return 0;
}
扫一扫
3105
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
