蒜头君给了一个长度为 NN(不大于 500500)的正整数序列(正整数的值不超过 NN),请将其中的所有奇数取出,并按升序输出。
输入格式
共 22 行:
第 11 行为 NN;
第 22 行为 NN 个正整数,其间用空格间隔。
输出格式
增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有一个奇数。
输入样例
10 1 3 2 6 5 4 9 8 7 10
输出样例
1,3,5,7,9
解题思路:1.先定义一个数组将n个数存入数组中
2.利用插入排序的方法将数组中的数进行排序
3.判断排好序的数是否是奇数
4.找出数组中排好序的奇数
5.并按照格式要求输出(注意输出最后一个数后没有逗号)
#include<stdio.h>
int main() {
int a[1000];
int n, i, j, temp,d=0;//定义数组及变量
scanf("%d", &n);//输入n
for (i = 0; i < n; i++)
{
scanf("%d", &a[i]);//输入n个数并存入数组中
}
for (i = 1; i < n; i++) {
temp = a[i];
for (j = i - 1; j >= 0 && a[j] > temp; j--);//找到要插入的位置进行排序
for (int k = i; k > j + 1; k--) {
a[k] = a[k - 1];//将其他数都往后移
}
a[j + 1] = temp;
}
for (i = 0; i < n; i++) {//利用循环将排好序的奇数找出
if (a[i] % 2 != 0) {
d = i;
}
}for (i = 0; i < n; i++) {
if (a[i] % 2 != 0) {
if (i == d)
printf("%d\n", a[i]);//格式输出最后一个数后没有逗号
else
printf("%d,", a[i]);//将找到的排好序的奇数输出
}
}
return 0;
}