数组排序
题目描述
对数组的元素按从小到大进行排序。
输入
有两行 第一行有一个整数n( 5 <= n <= 10 ) 第二行有n个整
数
输出
输出更新后的数组
样例
输入复制
8
1 2 3 6 8 7 4 5
输出复制
1 2 3 4 5 6 7 8
#include <iostream>
using namespace std;
int main()
{
int n,a[20];
cin>>n;
for(int i = 0;i<n;i++)
{
cin>>a[i];
}
for(int i = 0;i<n-1;i++)
{
for(int j = 0;j<n-1-i;j++)
{
if(a[j]>a[j+1])
{
int tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
}
}
}
for(int i = 0;i<n;i++)
{
cout<<a[i]<<" ";
}
return 0;
}
数字和排序
题目描述
输入n个不超过30000的整数(n≤10)。然后求出每个
数的数字和,再按每个数的数字和由小到大排列输出。
输入
第一行为整数n
第二行为n个整数
输出
由小到大排列的每个数的数字和(每个数之间保留一个空
格)
样例
输入复制
4
33 104 87 16
输出复制
5 6 7 15
#include <iostream>
using namespace std;
int main()
{
int n,a[20];
cin>>n;
for(int i = 0;i<n;i++)
{
cin>>a[i];
int sum = 0;
while(a[i]!=0)
{
sum = sum+a[i]%10;
a[i] = a[i]/10;
}
a[i] = sum;
}
for(int i = 0;i<n-1;i++)
{
for(int j = 0;j<n-1-i;j++)
{
if(a[j]>a[j+1])
{
int tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
}
}
}
for(int i = 0;i<n;i++)
{
cout<<a[i]<<" ";
}
return 0;
}
个位排序
题目描述
输入n个不超过30000的整数(n≤10)。按每个数的个位大小,
由小到大排列,如果个位相同,按照本身大小从小到大输出。
输入
第一行为整数n
第二行为n个整数
输出
按照要求由小到大排列的数,空格隔开
样例
输入复制
6
33 104 87 16 95 55
输出复制
33 104 55 95 16 87
#include <iostream>
using namespace std;
int main()
{
int n,a[20];
cin>>n;
for(int i = 0;i<n;i++)
{
cin>>a[i];
}
for(int i = 0;i<n-1;i++)
{
for(int j = 0;j<n-1-i;j++)
{
if(a[j]>a[j+1])
{
int tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
}
if(a[j]%10>a[j+1]%10)
{
int tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
}
}
}
for(int i = 0;i<n;i++)
{
cout<<a[i]<<" ";
}
return 0;
}
奇数单增序列
描述
给定一个长度为N(不大于500)的正整数序列,请将其中的所
有奇数取出,并按升序输出。
输入
共2行:
第1行为 N;
第2行为 N 个正整数,其间用空格间隔。
输出
增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有
一个奇数。
样例输入
10
1 3 2 6 5 4 9 8 7 10
样例输出
1,3,5,7,9
#include<iostream>
using namespace std;
int main()
{
int a[100];
int n;
cin>>n;
int cnt = 0;
for(int i = 0;i<n;i++)
{
int t;
cin>>t;
if(t%2==1)
{
a[cnt] = t;
cnt++;
}
}
for(int i = 0;i<cnt-1;i++)
{
for(int j = 0;j<cnt-1-i;j++)
{
if(a[j]>a[j+1])
{
int tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
}
}
}
for(int i = 0;i<cnt-1;i++)
{
cout<<a[i]<<",";
}
cout<<a[cnt-1]<<endl;
return 0;
}
奇偶排序
描述
给定10个整数的序列,要求对其重新排序。排序要求:
1.奇数在前,偶数在后;
2.奇数按从大到小排序;
3.偶数按从小到大排序。
输入
输入一行,包含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 a[10],cnto[10],cntj[10],o,j;
o = 0;
j = 0;
for(int i = 0;i<10;i++)
{
cin>>a[i];
if(a[i]%2==0)
{
cnto[o] = a[i];
o++;
}
if(a[i]%2==1)
{
cntj[j] = a[i];
j++;
}
}
for(int i = 0;i<j-1;i++)
{
for(int k = 0;k<j-1-i;k++)
{
if(cntj[k]<cntj[k+1])
{
int tmp = cntj[k];
cntj[k] = cntj[k+1];
cntj[k+1] = tmp;
}
}
}
for(int i = 0;i<o-1;i++)
{
for(int k = 0;k<o-1-i;k++)
{
if(cnto[k]>cnto[k+1])
{
int tmp = cnto[k];
cnto[k] = cnto[k+1];
cnto[k+1] = tmp;
}
}
}
for(int i = 0;i<j;i++)
{
cout<<cntj[i]<<" ";
}
for(int i = 0;i<o;i++)
{
cout<<cnto[i]<<" ";
}
return 0;
}