1 条题解
-
0凌艺樽 (lingyizun) LV 7 @ 2023-11-10 20:20:08
这题TM的欺骗我感情,数据是有重复的,CAO
冒泡AC代码
#include <bits/stdc++.h> using namespace std; const int N=1e5+10; const int INF=0x3f3f3f3f; int n,k,b[N],a[N]; int main() { cin>>n>>k; for(int i=1;i<=n;i++) { cin>>a[i]; b[i]=a[i]; } bool ok; for(int i=n;i>1;i--) { ok=1; for(int j=1;j<i;j++) { if(a[j]>a[j+1]) { swap(a[j],a[j+1]); ok=0; } } if(ok) { break; } } for(int i=1;i<=n;i++) { if(a[k]==b[i]) { cout<<i; break; } } return 0; }
- 1
信息
- ID
- 1666
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 10
- 标签
- 递交数
- 5
- 已通过
- 2
- 上传者