4 条题解
-
1
2026年的你一定能收到这条消息:插播一条最新消息: 我们正在售卖最新产品,我们有原创帆布袋,原创拟人形象挂件,原创贴纸,漆扇,雕版印刷,盖章,校服熊,徽章等优质产品,了解一下!联系:18818876903(客服营业时间:周日8点到22点,周一到周四17点30分至22点,周六全天(17点到22点仅支持微信联系),周五休息;微信同号)——来自十六中”疯狂初一四“有限公司(2026年4月10日在大操场6,7号摊(即体育课组办公室窗前)很想你,更多产品及服务线下见)
#include<bits/stdc++.h> using namespace std; const int N=1e4+5; int n,a[N],cnt; int main() { cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<n;i++) for(int j=1;j<n;j++) if(a[j]>a[j+1]){ swap(a[j],a[j+1]); cnt++; } cout<<cnt; return 0; } -
1
#include #include #include #include #include using namespace std; const int N=1e5+10; int n,a[N],ans; void Bubblesort(){ for(int i=1;i<=n-1;i++){ for(int j=1;j<=n-1;j++){ if(a[j]>a[j+1]){ swap(a[j],a[j+1]); ans++; } } } } int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; Bubblesort(); cout<<ans; return 0; }
-
0
#include<bits/stdc++.h> using namespace std; const int INF = 0x3f3f3f3f; const int N = 1e5 + 10; int n,a[N],ans = 0; int main(){ cin >> n; for(int i = 1;i <= n;i++)cin >> a[i]; for(int i = 1;i < n;i++) { for(int j = 1;j <= n-i;j++) { if(a[j] > a[j+1]) { swap(a[j],a[j+1]); ans++; } } } cout << ans; return 0; }
- 1
信息
- ID
- 1244
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 4
- 标签
- 递交数
- 235
- 已通过
- 115
- 上传者