- C++
讨论题解
- @ 2026-3-17 20:29:29
题解: 100 Accepted
1 小时前P60 火柴棒等式(matches) 100 Accepted
1 小时前P61 奶牛碑文(COW) 100 Accepted
1 小时前P62 比例简化(ratio) 100 Accepted
1 小时前P63 三角形个数(triangle) 100 Accepted
1 小时前P64 金币(coin) 100 Accepted
1 小时前P65 砝码称重(fama) 100 Accepted
1 小时前P66 求组合数(zuhe) 100 Accepted
1 小时前P225 数字统计 (two) 100 Accepted
15 分钟前P480 牛式( crypt) 100 Accepted
1 小时前P344 幂的末尾
2 条评论
-
qtsmc LV 3 @ 2026-4-21 20:02:17#include<bits/stdc++.h> using namespace std; long long n,m,x,a[100005],s,l=1,r; map<long long,int>b; int main(){ cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; sort(a+1,a+n+1); cin>>m; while(m--){ cin>>s; l=1;r=n; while(l<=r){ int mid=(l+r)/2; if(a[mid]==s){ cout<<mid<<endl; break; } if(a[mid]>s)r=mid-1; else l=mid+1; } } return 0; }
-
@ 2026-4-21 20:00:36#include<bits/stdc++.h> using namespace std; long long x,y,n,m,a[100005],s,l,r,ans; int main(){ cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; sort(a+1,a+n+1); cin>>m; while(m--){ cin>>x>>y; if(x>y)swap(x,y); l=1;r=n; int p; while(l<=r){ int mid=(l+r)/2; if(a[mid]<x)l=mid+1; else r=mid-1; } p=l; l=1;r=n; while(l<=r){ int mid=(l+r)/2; if(a[mid]>y)r=mid-1; else l=mid+1; }cout<<r-p+1<<endl; } return 0; }
- 1