Run ID:69096

提交时间:2024-03-30 14:52:38

#include<iostream> using namespace std; int main (){ int a[55],t,n; bool k; cin >> n; for(int i=0;i<n;i++){ cin >> a[i]; } for(int i=0;i<n-1;i++) { k=false; for(int j=0;j<n-1-i;j++) { if(a[j]<a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; k=true; } } if(k=false){ break; } } for(int i=0;i<n;i++) { cout <<a[i] << " "; } return 0; }