北邮大一数组练习三

最新推荐文章于 2024-12-22 00:43:30 发布

原创最新推荐文章于 2024-12-22 00:43:30 发布 · 409 阅读

2 ·

CC 4.0 BY-SA版权

本文介绍了一种算法，用于将一个整数数组中的所有偶数放置在所有奇数之前，同时保持原有的顺序。通过两次遍历，先将偶数复制到新数组，再将奇数复制，实现了高效的数据处理。

已知一个长度为n的整数数组，在保证原顺序的前提下，将该数组中所有的偶数放到所有的奇数之前，存到一个新数组中，并将新数组输出。
输入与输出要求：首先输入一个整数n，代表输入整数个数（n的范围是1—200）。然后输入n个整数，每个整数的取值范围是int型范围。输出新数组中的元素，数与数之间用空格分开，第n个数后是换行符。
程序运行效果：
10↙
3 9 4 5 8 7 10 2 6 1↙
4 8 10 2 6 3 9 5 7 1

#include<stdio.h>
int main()
{
 int n;
 scanf("%d",&n);
 int even[n];
 int odd[n];
 int main[n];
 for(int i=0;i<n;i++)
 {
  main[i]=-1;
  odd[i]=-1;
 }
 for(int i=0;i<n;i++)
 {
  scanf("%d",&main[i]); 
  if(main[i]%2==0)
  {
   even[i]=main[i];
  }
  else if(main[i]%2!=0)
  {
   odd[i]=main[i];
  }
 } 
 for(int i=0;i<n;i++)
 {
  if(even[i]!=-1&&even[i]!=0)
  {
   printf("%d ",even[i]);
  }
 }
 for(int i=0;i<n;i++)
 {
  if(odd[i]!=-1&&odd[i]!=0)
  {
   printf("%d ",odd[i]);
  }
 }
 return 0;
}

#include<stdio.h>
int main()
{
 int n;
 scanf("%d",&n);
 int main[n];
 int print[n];
 int cnt=0;
 for(int i=0;i<n;i++)
 {
  scanf("%d",&main[i]);
 }
 for(int i=0;i<n;i++)
 {
  if(main[i]%2==0)
  {
   print[cnt]=main[i];
   cnt++;
  }
 }
 for(int i=0;i<n;i++)
 {
  if(main[i]%2!=0)
  {
   print[cnt]=main[i];
   cnt++;
  }
 }
 for(int i=0;i<n;i++)
 {
  printf("%d ",print[i]);
 }
 return 0;
}