8.11

来源:互联网 发布:5g网络架构 杨峰义pdf 编辑:程序博客网 时间:2024/05/17 22:20

  新技能“数据排序”get!

  做了一下openjudge上的1.10.02.给你一个长度为N的序列然后取出奇数,再升序输出。

  拿到题目我就想怎么先把奇数都存到一个数组里,然后再冒号排序。

  思路清晰得一批。。。

  然而顺着往下走,第一次运行发现没输入长度N;第二次运行直接炸了;于是静态差错。10分钟才发现存奇数的数组下标没有处理好;

  

#includeusing 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<
这道题主要就是要把奇数组下标处理好,然后一个简单的冒泡排序,最后输出的时候判断一下是否为最后一个数,真则不输出“,”,假则输出“,”。

原创粉丝点击