P5412 [YNOI2019] 排队
  • 板块学术版
  • 楼主2023jjezxj
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/4/13 15:15
  • 上次更新2024/4/13 16:52:44
查看原帖
P5412 [YNOI2019] 排队
1034274
2023jjezxj楼主2024/4/13 15:15

求助``` #include<bits/stdc++.h> using namespace std; const int N=1e4+4; int t,n,q; int gender[N]; double height[N]; int main(){ cin>>t; while(t--){ cin>>n; for(int i=1;i<=n;i++) cin>>gender[i]; for(int i=1;i<=n;i++) cin>>height[i]; for(int i=1;i<n;i++){ for(int j=1;j<n;j++){ if(gender[j]>gender[j+1]){ swap(gender[j],gender[j+1]); swap(height[j],height[j+1]); } } } for(int i=1;i<=n;i++){ if(gender[i+1]){ q=i; break; } } for(int i=1;i<q;i++){ for(int j=1;j<q;j++){ if(height[j]>height[j+1]) swap(height[j],height[j+1]); } } for(int i=q+1;i<n;i++){ for(int j=q+1;j<n;j++){ if(height[j]>height[j+1]) swap(height[j],height[j+1]); } } for(int i=1;i<=q;i++) cout<<height[i]<<" "; cout<<endl; for(int i=q+1;i<=n;i++) cout<<height[i]<<" "; } return 0; }

2024/4/13 15:15
加载中...