STL初识

xiaoxiao2021-02-28  32

测试了解了一下sort()以及lower_bound()以及的作用及用法

#include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int max1=10000; int main() { int n,q,x,a[max1]; while(scanf("%d%d",&n,&q)==2&&n) { for(int i=0;i<n;i++)scanf("%d",&a[i]); sort(a,a+n);//这是STL中提供的排序函数,数组按照从小到大排序。 while(q--) { scanf("%d",&x); int y=lower_bound(a,a+n,x)-a;//其中lower_bound()函数是指,查找大于或等于x的第一个位置, if(a[y]==x)printf("在第%d个位置\n",y+1); else printf("%d在数组中不存在\n",x); } } return 0; }
转载请注明原文地址: https://www.6miu.com/read-2626799.html

最新回复(0)