目錄

• 4000. 排位【簽到】
• 4001. 訓練【二分】

4000. 排位【簽到】

https://www.acwing.com/problem/content/description/4003/

#include<bits/stdc++.h> using namespace std; int main(void) {int t; cin>>t;while(t--){int n,a,b; cin>>n>>a>>b;int cnt=0;for(int i=1;i<=n;i++) if(i-1>=a&&n-i<=b) cnt++;cout<<cnt<<endl;}return 0; }

4001. 訓練【二分】

https://www.acwing.com/problem/content/description/4004/

#include<bits/stdc++.h> using namespace std; typedef long long int LL; typedef pair<int,int> PII; const int N=1e5*2+10; int n,m,t,a[N],b[N],cnt[N]; int main(void) {cin>>n>>m;for(int i=1;i<=n;i++) cin>>a[i],b[i]=a[i];sort(b+1,b+n+1);for(int i=1;i<=n;i++){int l=1,r=n,x=a[i];while(l<r)//找到小于a[i]的下標{int mid=l+r>>1;if(b[mid]>=x) r=mid;else l=mid+1;}if(b[l]==a[i]) cnt[i]=l-1;else cnt[i]=l;}for(int i=1;i<=m;i++){int l,r; cin>>l>>r;if(a[l]<a[r]) cnt[r]--;//有矛盾，且之前加過了if(a[r]<a[l]) cnt[l]--;}for(int i=1;i<=n;i++) cout<<max(0,cnt[i])<<" ";return 0; }

總結

以上是生活随笔為你收集整理的Acwing第 22 场周赛【未完结】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。