4 条题解
-
0
#include<bits/stdc++.h> using namespace std; const int N=1e7+5; int a[N],cnt[4],b[4]; signed main() { ios::sync_with_stdio(0); cin.tie(0); int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; cnt[a[i]]++; } for(int i=1;i<=cnt[1];i++)//第一段 { if(a[i]==1) continue; b[a[i]]++; } for(int i=cnt[1]+1;i<=cnt[1]+cnt[2];i++)//第二段 { if(a[i]==2) continue; b[a[i]]++; } cout<<b[3]+max(b[1],b[2])<<'\n';//前两段出现了3是必须要换的,直接加上;第一段出现了 2,第二段出现了 1,则 b[]较大值为交换次数 return 0; }#include<bits/stdc++.h> using namespace std; const int N=1e7+5; int a[N],cnt[4]; signed main() { ios::sync_with_stdio(0); cin.tie(0); int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; cnt[a[i]]++; } int x=0, y=0, ans=0; for(int i=1;i<=cnt[1];i++) if(a[i]==2) x++; for(int i=cnt[1]+1;i<=n-cnt[3];i++) if(a[i]==1) y++; for(int i=n-cnt[3]+1;i<=n;i++) if(a[i]!=3) ans++; cout << ans+max(x,y)*2-min(x,y)-(max(x,y)-min(x,y)) << '\n'; }
信息
- ID
- 90
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- (无)
- 递交数
- 124
- 已通过
- 16
- 上传者