4237 奇偶排排序
经验值:800 时间限制:1000毫秒
题目描述 Description
给你n个数字(2<= n <=10000),你要做的是:先把所有奇数从大到小输出,再把所有的偶数从大到小输出。这些数字的取值范围在1~10000。
输入描述 Input Description
第一行:输入n。
第二行:输入n个数字。这些数字的取值范围在1~10000。(保证输入的数里有奇数也有偶数。)
输出描述 Output Description
第一行是奇数排序完的结果,第二行是偶数排序完的结果。
样例输入 Sample Input
10 2 7 3 8 4 5 1 6 18 27
样例输出 Sample Output
27 7 5 3 1 18 8 6 4 2
#include<iostream>
#include<cstdio>
int d[1000],s[1000];
using namespace std;
int main() {
int n,a[100],sum=1,sum1=1;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
if(a[i]%2!=0){
d[sum]=a[i]
sum++;
}
else{
d[sum]=a[i]
sum++;
}
}
for(int i=1;i<=sum;i++){
cout<<d[i];
}
cout<<endl;
for(int i=1;i<=n;i++){
cout<<a[i];
}
return 0;
}
#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
#include<algorithm>
#include<iomanip>
//#include<windows.h>
using namespace std;
int a[100005];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n-1;i++){
for(int j=i+1;j<=n;j++){
if(a[j]>a[i]){
swap(a[i],a[j]);
}
}
}
for(int i=1;i<=n;i++){
if(a[i]%2==1){
cout<<a[i]<<' ';
}
}
cout<<endl;
for(int i=1;i<=n;i++){
if(a[i]%2==0){
cout<<a[i]<<' ';
}
}
return 0;
}
望采纳!
for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n;i++){ for(int j=i+1;j<=n;j++){ if(a[i]<=a[j]){ swap(a[i],a[j]); } } } for(int i=1;i<=n;i++){ if(a[i]%2==1){ cout<<a[i]<<" "; cnt++; } } if(cnt!=0) cout<<endl; for(int i=1;i<=n;i++){ if(a[i]%2==0){ cout<<a[i]<<" "; } }
for(int i=1;i<=n;i++){
cin>>a[i];
} for(int i=1;i<=n;i++){
s=i;
for(int j=1+i;j<=n;j++){
if(a[s]<a[j]){ swap(a[s],a[j]);
cnt++;
}
}
}
for(int i=1;i<=n;i++){
if(a[i]%2==1){
cout<<a[i]<<" ";
}
} cout<<endl;
for(int i=1;i<=n;i++){
if(a[i]%2==0){
cout<<a[i]<<" ";
}
} return 0;
}
核心代码
刘昊宇在2021-09-20 17:22:28追加了内容
ding
- for(int i=0; i<n; i++) { cin>>t; if( !(t&1) ) s2[k++]=t; else s1[j++]=t; } for(i=0; i<j-1; i++) { for(int p=i+1; p<j; p++) { if(s1[i] < s1[p]) swap(s1[i],s1[p]); } } for(i=0; i<j; i++) { cout<<s1[i]<<" "; } cout<<endl; for(i=0; i<k-1; i++) { for(int p=i+1; p<k; p++) { if(s2[i] < s2[p]) swap(s2[i],s2[p]); } } for(i=0; i<k; i++) { cout<<s2[i]<<" "; } return 0; }