{
  "question_id": 7404098,
  "question_title": "一个整数的序列，要求对其重新排序",
  "question_content": "<p>一个整数的序列&#xff0c;要求对其重新排序。排序要求:\n1.奇数在前&#xff0c;偶数在后&#xff1b;\n2.奇数按从大到小排序&#xff1b;\n3.偶数按从小到大排序。<br />\n输入一行&#xff0c;包含整数个数n&#xff0c; n个整数值&#xff0c;彼此以一个空格分开。\n按照要求排序后输出一行&#xff0c;包含排序后的n 个整数。\n </p>",
  "difficulty": "简单",
  "answer_id": 53352887,
  "answer_content": "<p>用一个数组也可以的&#xff1a;</p>\n\n<p>#include &lt;iostream&gt;<br />\n#include&lt;algorithm&gt;<br />\nusing namespace std;</p>\n\n<p>bool cmp(int a, int b){<!-- --><br />\n    int x &#61; a % 2;<br />\n    int y &#61; b % 2;<br />\n    if(x &#61;&#61; y)<br />\n        if(x &#61;&#61; 0)<br />\n            return a &lt; b;<br />\n        else<br />\n            return a &gt; b;<br />\n    else<br />\n        return x &gt; y;<br />\n}</p>\n\n<p><br />\nint main()<br />\n{<!-- --><br />\n    int n, i;<br />\n    cin &gt;&gt; n;<br />\n    int a[n];<br />\n    for(i &#61; 0; i &lt; n; i&#43;&#43;)<br />\n        cin &gt;&gt; a[i];<br />\n    sort(a, a&#43;n, cmp);<br />\n    for(i &#61; 0; i &lt; n; i&#43;&#43;)<br />\n        cout &lt;&lt; a[i] &lt;&lt; &#34; &#34;;<br />\n}</p>",
  "tag_name": "c++",
  "cpp": "#include <iostream>\n#include <algorithm>\nusing namespace std;\nbool cmp(int a, int b){\n    int x = a % 2;\n    int y = b % 2;\n    if(x == y)\n        if(x == 0)\n            return a < b;\n        else\n            return a > b;\n    else\n        return x > y;\n}\nint main()\n{\n    int n, i;\n    cin >> n;\n    int a[n];\n    for(i = 0; i < n; i++)\n        cin >> a[i];\n    sort(a, a+n, cmp);\n    for(i = 0; i < n; i++)\n        cout << a[i] << \" \";\n}",
  "topic_link": "https://bbs.csdn.net/topics/600470146",
  "status": 1,
  "keywords": "桶排序,算法初阶,线性时间排序,排序和顺序统计量",
  "license": "csdn.net",
  "notebook": {
    "cpp": "https://codechina.csdn.net/csdn/csdn-daily-code/-/jupyter/master/data/notebook/answer/ipynb/cpp/21.ipynb?type=file"
  },
  "notebook_enable": 1,
  "author": "sinat_30045629"
}