计蒜客 - T1151 - 奇数单增序列
题目
蒜头君给了一个长度为N(不大于500)的正整数序列(正整数的值不超过N),请将其中的所有奇数取出,并按升序输出。
输入格式
共 2 行:第 1 行为N;第2行为N个正整数,其间用空格间隔。
输出格式
增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有一个奇数。
Sample Input
10
1 3 2 6 5 4 9 8 7 10
Sample Output
1,3,5,7,9
题意
将数列中的奇数取出,递增排序
排序可以采用冒泡排序,也可以使用快速排序
思路
水题,基本数组操作
坑点
无
代码
冒泡
#include<bits/stdc++.h>
using namespace std;
int num[505];
int ans[505];
int main()
{
int n,cnt=0;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&num[i]);
if(num[i]%2!=0)
{
ans[cnt]=num[i];
//printf("%d, ",ans[cnt]);
cnt++;
}
}
for(int i=0;i<cnt;i++)
{
int temp;
for(int j=i;j<cnt;j++)
{
if(ans[i]>ans[j])
{
temp=ans[j];
ans[j]=ans[i];
ans[i]=temp;
}
}
}
for(int j=0;j<cnt;j++)
{
printf("%d",ans[j]);
if(j!=cnt-1)
{
printf(",");
}
}
return 0;
}
快排
#include<bits/stdc++.h>
using namespace std;
int num[505];
int ans[505];
int main()
{
int n,cnt=0;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&num[i]);
if(num[i]%2!=0)
{
ans[cnt]=num[i];
//printf("%d, ",ans[cnt]);
cnt++;
}
}
sort(ans,ans+cnt);
for(int j=0;j<cnt;j++)
{
printf("%d",ans[j]);
if(j!=cnt-1)
{
printf(",");
}
}
return 0;
}