宜宾网站制作,wordpress 下载受限,psd wordpress 模板怎么用,辽宁和生活app下载安装思路#xff1a;在第一次看到这道题的时候我第一想法是用冒泡#xff0c;但好像我的水平还不允许我写出来。我又读了遍题目发现它的数据很小#xff0c;我就寻思着把它分成奇偶两部分。应该怎么分呢#xff1f;
当然在读入的时候把这个问题解决就最好了。正好它的数据范围…
思路在第一次看到这道题的时候我第一想法是用冒泡但好像我的水平还不允许我写出来。我又读了遍题目发现它的数据很小我就寻思着把它分成奇偶两部分。应该怎么分呢
当然在读入的时候把这个问题解决就最好了。正好它的数据范围又这么小我就另开了两个数组aa,bb分别存奇数和偶数。在运用sort函数单独对两部分排序最后输出时先奇再偶就解决了。幸好我没一次在冒泡上死磕也不知道我是怎么想的了。。。。
AC代码
#includecstdio
#includeiostream
#includecstring
#includealgorithm//输入的时候区分奇偶奇aa偶bb
//分别sortusing namespace std;
const int N 1010;int a[N];
int aa[N];
int bb[N];
int n;
int t1,t2;int main()
{scanf(%d,n);for(int i0;in;i){scanf(%d,a[i]);if(a[i] % 2 1) {aa[t1] a[i];t1;}if(a[i] % 2 0){bb[t2] a[i];t2;}}//int len1 strlen(aa);//int len2 strlen(bb);int len1 t1;int len2 t2;sort(aa,aalen1);sort(bb,bblen2);for(int i0;ilen1;i){printf(%d ,aa[i]);}for(int i0;ilen2;i){printf(%d ,bb[i]);}return 0;}
