2 条题解

  • 0
    @ 2026-8-30 8:34:41
    #include<bits/stdc++.h>
    using namespace std;
    #define int long long
    const int N=2e5+10;
    int a[N];
    signed main(){
    	int n,m;cin>>n>>m;
    	for(int i=1;i<=n;i++)	cin>>a[i];
    	sort(a+1,a+1+n);
    	while(m--)
    	{
    		int x;cin>>x;
    		int id=lower_bound(a+1,a+1+n,x)-a;
    		cout<<(n-id+1)<<endl;
    	}
      return 0;
    }
    
    • 0
      @ 2026-5-22 8:36:43
      #include<bits/stdc++.h>
      using namespace std;
      #define int long long
      const int N=200010;
      int n,q;
      double a[N];
      signed main()
      {
      	cin>>n>>q;
      	for(int i=1;i<=n;i++)cin>>a[i];
      	sort(a+1,a+n+1);
      	while(q--)
      	{
      		double x;cin>>x;
      		int l=1,r=n;
      		while(l<r)
      		{
      			int mid=(l+r)>>1;
      			if(a[mid]>=x)r=mid;
      			else l=mid+1;
      		}
      		if(a[l]>=x)cout<<n-l+1<<'\n';
      		else cout<<0<<'\n';
      	}
      	return 0;
      }
      • 1

      信息

      ID
      12321
      时间
      2000ms
      内存
      1024MiB
      难度
      9
      标签
      递交数
      116
      已通过
      8
      上传者