首页 › 题库 › C/C++编程考级 › C/C++编程二级 › 简答题
简答题 偏难
#7455

整数排序(2024.3二级) 给定10个整数的序列,要求对其重新排序。排序要求: 1.奇数在前,偶数在后; 2.奇数按从大到小排序; 3.偶数按输入顺序逆序排序…

整数排序(2024.3二级)

给定10个整数的序列,要求对其重新排序。排序要求:

1.奇数在前,偶数在后;

2.奇数按从大到小排序;

3.偶数按输入顺序逆序排序。

时间限制:1000

内存限制:65536

输入

输入一行,包含10个整数,彼此以一个空格分开,每个整数的范围是大于等于0,小于等于100。

输出

按照要求排序后输出一行,包含排序后的10个整数,数与数之间以一个空格分开。


样例输入

4 7 3 13 11 12 0 47 34 98

样例输出

47 13 11 7 3 98 34 0 12 4
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">/参考代码1 #include &lt;bits/stdc++.h&gt; using namespace std; int main() {   int a[11], b[11];   for (int i = 1; i &lt;= 10; i++) {     cin &gt;&gt; a[i];     b[i] = a[i];   }   sort(a + 1, a + 10 + 1);   for (int i = 10; i &gt;= 1; i--) {     if (a[i] % 2 == 1)       cout &lt;&lt; a[i] &lt;&lt; " ";   }   for (int i = 10; i &gt;= 1; i--) {     if (b[i] % 2 == 0)       cout &lt;&lt; b[i] &lt;&lt; " ";   }   return 0; }</pre><pre class="brush:cpp;toolbar:false">//参考代码2 #include &lt;iostream&gt; #include &lt;algorithm&gt; using namespace std; int a[12],b[12]; int main() { int t,i,j,k; j=k=1; for(int i=1;i&lt;=10;i++){ cin&gt;&gt;t; if(t%2!=0) a[j++]=t; else b[k++]=t; } sort(a+1,a+j); for(i=j-1;i&gt;=1;i--) cout&lt;&lt;a[i]&lt;&lt;" "; for(i=k-1;i&gt;=1;i--) cout&lt;&lt;b[i]&lt;&lt;" ";     return 0; }</pre><pre class="brush:cpp;toolbar:false">//参考代码3 #include &lt;bits/stdc++.h&gt; using namespace std; struct num{ int id,x; }nums[10]; bool cmp(const num &amp;a,const num &amp;b) { if(a.x%2==1 &amp;&amp; b.x%2==0)return true; if(a.x%2==0 &amp;&amp; b.x%2==1)return false; if(a.x%2==1 &amp;&amp; b.x%2==1)return a.x&gt;b.x;     if(a.x%2==0 &amp;&amp; b.x%2==0)return a.id&gt;b.id;  } int main() { int n; n=10; for(int i=0;i&lt;n;i++){ cin&gt;&gt;nums[i].x; nums[i].id=i; } sort(nums,nums+n,cmp); for(int i=0;i&lt;n;i++)cout&lt;&lt;nums[i].x&lt;&lt;" "; cout&lt;&lt;endl; return 0; }</pre>
这道题暂未补解析。