2 条题解
-
312107张凌睿 (202112107张凌睿) LV 10 @ 2022-07-27 18:20:52
#include<bits/stdc++.h> using namespace std; string s; long long i,n,b[10005],j,k=0; int main() { cin>>n; for(i=1;i<=n;i++) { cin>>b[i]; } for(i=1;i<n;i++) { int x=i; for(j=i+1;j<=n;j++) { if(b[x]>b[j]) { x=j; } } if(x!=i) { swap(b[i],b[x]); k++; } } cout<<k; return 0; }
-
12024-08-23 12:17:47@
#include<bits/stdc++.h> using namespace std; int a[10100], n, cnt = 0; int Find(int q){ for(int i = q; i <= n; i++){ if(a[i] == q)return i; } } int main(){ ios::sync_with_stdio(false); cin >> n; for(int i = 1; i <= n; i++)cin >> a[i]; for(int i = 1; i <= n; i++){ if(a[i] != i){ swap(a[i], a[Find(i)]); cnt++; } } cout << cnt; return 0; }
- 1
信息
- ID
- 1191
- 难度
- 6
- 分类
- (无)
- 标签
- 递交数
- 131
- 已通过
- 34
- 通过率
- 26%
- 被复制
- 3
- 上传者