求大佬 py3 re了...

P1116 车厢重组

望丰展?使MD!
by __er @ 2022-08-22 16:43:44


@[ddtt](/user/767882) 这…… 我视力不太好,直接用我的代码吧
by guoduor @ 2022-08-23 16:22:48


``` #include<bits/stdc++.h> using namespace std; int main() { int n,a[10005],s=0,t; cin>>n; for(int i=0;i<=n-1;i++) { cin>>a[i]; } t=0; for(int j=0;j<=n-2;j++) { t=0; for(int i=0;i<=n-2-j;i++) { if(a[i]>a[i+1]) { swap(a[i],a[i+1]); t=1; s++; } } if(t==0) { break; } } cout<<s; return 0; }
by guoduor @ 2022-08-23 16:23:47


@[juhuaguan](/user/760992) 这么麻烦吗?看我的吧: ```cpp #include <iostream> #include <cstdio> #include <bits/stdc++.h> using namespace std; int n,i,j,t,ans=0,a[10050]; int main(){ cin>>n; for(i=1;i<=n;i++) cin>>a[i]; for(i=1;i<n;i++){ for(j=n-1;j>=i;j--){ if(a[j]>a[j+1]){ t=a[j]; a[j]=a[j+1]; a[j+1]=t; ans++; } } } cout<<ans; return 0; } ``` ### 直接套冒泡排序模板
by LGSTZ798932 @ 2022-08-27 11:13:50


下载了测试数据才发现问题所在。**这道题的测试数据和题干不一致**。问题中说数据是2行,但测试数据并非如此,有的题测试数据的“第二行”是用换行分割而不是空格。使用C++不会出现问题,因为对cin而言,换行和空格是一样的分隔符,但py3的input()就悲剧了。程序改成换行和空格均可执行的就能通过了!
by gamebay1 @ 2022-10-21 15:38:24


|