新技能“数据排序”get!
做了一下openjudge上的1.10.02.给你一个长度为N的序列然后取出奇数,再升序输出。
拿到题目我就想怎么先把奇数都存到一个数组里,然后再冒号排序。
思路清晰得一批。。。
然而顺着往下走,第一次运行发现没输入长度N;第二次运行直接炸了;于是静态差错。10分钟才发现存奇数的数组下标没有处理好;
#include
using namespace std;
int main()
{
int n,a[510],k=1,b[510];
bool ok;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=n;i++)
{
if(a[i]%2!=0)
{
b[k]=a[i];
k++;
}
}
k-=1;
for(int i=k;i>=2;i--)
{
ok=true;
for(int j=1;j<=k-1;j++)
{
if(b[j]>b[j+1])
swap(b[j],b[j+1]);
ok=false;
}
if(ok) break;
}
for(int i=1;i<=k;i++)
{
if(i==k) cout<
这道题主要就是要把奇数组下标处理好,然后一个简单的冒泡排序,最后输出的时候判断一下是否为最后一个数,真则不输出“,”,假则输出“,”。