整数奇偶排序（信息学奥赛一本通-T1181）

【题目描述】

给定10个整数的序列，要求对其重新排序。排序要求:

奇数在前，偶数在后；

奇数按从大到小排序；

偶数按从小到大排序。

【输入】

输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于100。

【输出】

按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。

【输入样例】

4 7 3 13 11 12 0 47 34 98

【输出样例】

47 13 11 7 3 0 4 12 34 98

【源程序】

#include<iostream>
using namespace std;
int main()
{int d;int a[20],b[20];int m=0,n=0;int temp;int i,j;while(cin>>d){if(d%2==1)a[m++]=d;else b[n++]=d;}for(i=0;i<m;i++)for(j=i+1;j<m;j++)if(a[i]<a[j]){temp=a[i];a[i]=a[j];a[j]=temp;}for(i=0;i<n;i++)for(j=i+1;j<n;j++)if(b[i]>b[j]){temp=b[i];b[i]=b[j];b[j]=temp;}for(i=0;i<m;i++)cout<<a[i]<<" ";for(i=0;i<n;i++)cout<<b[i]<<" ";cout<<endl;return 0;
}

整数奇偶排序（信息学奥赛一本通-T1181）相关推荐

整数区间（信息学奥赛一本通-T1324）
[题目描述] 请编程完成以下任务: 1.从文件中读取闭区间的个数及它们的描述: 2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合,输出该集合的元素个数. [输入] 首行 ...
大整数减法（信息学奥赛一本通-T1169）
[题目描述] 求两个大的正整数相减的差. [输入] 共2行,第1行是被减数a,第2行是减数b(a > b).每个大整数不超过200位,不会有多余的前导零. [输出] 一行,即所求的差. [输入样 ...
整数去重（信息学奥赛一本通-T1117）
[题目描述] 给定含有n个整数的序列,要求对这个序列进行去重操作.所谓去重,是指对这个序列中每个重复出现的数,只保留该数第一次出现的位置,删除其余位置. [输入] 输入包含两行: 第一行包含一个正整数 ...
大整数加法【信息学奥赛一本通-1168】
1168:大整数加法 1168:大整数加法 [题目描述] 求两个不超过200位的非负整数的和. [输入] 有两行,每行是一个不超过200位的非负整数,可能有多余的前导0. [输出] 一行,即相加后的结 ...
大整数乘法（信息学奥赛一本通-T1174）
[题目描述] 求两个不超过200位的非负整数的积. [输入] 有两行,每行是一个不超过200位的非负整数,没有多余的前导0. [输出] 一行,即相乘后的结果.结果里不能有多余的前导0,即如果结果是34 ...
大整数加法（信息学奥赛一本通-T1168）
[题目描述] 求两个不超过200位的非负整数的和. [输入] 有两行,每行是一个不超过200位的非负整数,可能有多余的前导0. [输出] 一行,即相加后的结果.结果里不能有多余的前导0,即如果结果是3 ...
信息学奥赛一本通 1181：整数奇偶排序 | OpenJudge NOI 1.10 06:整数奇偶排序
[题目链接] ybt 1181:整数奇偶排序 OpenJudge NOI 1.10 06:整数奇偶排序 [题目考点] 1. 排序 [君义精讲]排序算法 [解题思路] 解法1:将奇数和偶数分开,分别排序 ...
信息学奥赛一本通（1181：整数奇偶排序）——快速排序
1181:整数奇偶排序时间限制: 1000 ms 内存限制: 65536 KB 提交数: 13733 通过数: 8879 [题目描述] 给定10个整数的序列,要求对其重新排序 ...
信息学奥赛一本通（C++版）第二部分基础算法第二章数据排序
第二章数据排序 T1310 : 车厢重组时间限制: 1000 ms 内存限制: 65536 KB [题目描述] 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转.一个车站的职工 ...

整数奇偶排序（信息学奥赛一本通-T1181）

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【源程序】

整数奇偶排序（信息学奥赛一本通-T1181）相关推荐

最新文章

热门文章