[TOC]

南阳OJ-No.11

时间限制：3000 ms | 内存限制：65535 KB

描述

 有一个整型偶数n(2<= n <=10000),你要做的是：先把1到n中的所有奇数从小到大输出，再把所有的偶数从小到大输出。

输入

第一行有一个整数i（2<=i<30)表示有 i 组测试数据；
每组有一个整型偶数n。

输出

第一行输出所有的奇数
第二行输出所有的偶数

样例输入

2
10
14

样例输出

1 3 5 7 9
2 4 6 8 10

1 3 5 7 9 11
2 4 6 8 10 12

---

java

时间124，内存1849

/*2017.2.1
 * JDK1.7
 * 奇偶数分离
 * */
import java.util.Scanner;
public class Main {
	public static void main(String[] args) throws Exception{
		Scanner cin = new Scanner(System.in);
		int a = cin.nextInt();	//a组数据
		
		while (a>=1) {	//a组测试，则为a组循环
			int x = cin.nextInt();
			
			for (int n=1; n<=x; n++) {	//遍历输出奇数
				if (n%2 !=0) {
					System.out.print(n + " ");
				}
			}
			
			System.out.println();
			
			for (int n=1; n<=x; n++) {	//遍历输出偶数
				if (n%2 == 0) {
					System.out.print(n + " ");
				}
			}
			
			a--;
		}
	}
}

时间114，内存1849

/*2017.2.1
 * JDK1.7
 * 奇偶数分离
 * */
import java.util.Scanner;
public class Main {
	public static void main(String[] args) throws Exception{
		Scanner cin = new Scanner(System.in);
		int a = cin.nextInt();	//a组数据
		
		while (a>=1) {	//a组测试，则为a组循环
			int x = cin.nextInt();
			int n = 1;
			while (n<=x)
			{
				if (n%2 !=0) {
					System.out.print(n + " ");
				}
				n++;
			}

			System.out.println();
			
			n = 1;
			while (n<=x) {
				if (n%2 == 0) {
					System.out.print(n + " ");
				}
				n++;
			}

			a--;
		}
	}
}

while效率要比for循环高！！！！！

时间58，内存1788

该解法来自网络，原文请参照
来自安德里亚的成长：奇偶数分离

import java.util.Scanner;  
  
public class Main {  
	public static void main(String[] args) {  
		int [] src = getInt();		//读取输入
	    StringBuffer odds, evens;	//odds用于存储奇数，evens用于存储偶数
	    
	    for(int j = 0; j < src.length; j++) {  
	        odds = new StringBuffer();
	        evens = new StringBuffer(); 
	        
		    for(int i = 1; i <= src[j]; i++) {	//一次遍历即可获得奇偶数分离  
		        if(isOdd(i)) {  
		            odds.append(i+" ");  
		        } else {  
		            evens.append(i+" ");  
		        }  
		    }
		    //输出结果
		    System.out.println(odds.toString());  
		    System.out.println(evens.toString());  
		    System.out.println();  
	    }  
	}
	public static  int[] getInt() {  
	    Scanner sc=new Scanner(System.in);  
	    int x=sc.nextInt();  
	    int[] s=new int[x];  
	    for(int i=0;i<s.length;i++){  
	        s[i]=sc.nextInt();  
	    }  
	      
	    return s;  
	}
	//判断是奇数  
	public static  boolean isOdd(int i) {  
	    if(i % 2 != 0) return true;  
	    return false;  
	}  
}  

时间34，内存436
这个是在南阳OJ上通过结果里找的算是最优的算法了，投了一个币偷瞄了下源码，用户名Bryan，一个字，美！

import java.util.Scanner;

public class Main {
	public static Scanner cin = new Scanner(System.in);
	public static StringBuilder sb = new StringBuilder();
	public static void main(String[] args) {
		int line = 0;
		int number = cin.nextInt();
	
		for(int i=0; i<number; i++){	
			line = cin.nextInt();
			
			for(int j=1; j<=line; j+=2){
				sb.append(j).append(' ');
			}
			sb.append('\n');

			for(int j = 2; j<=line; j+=2){
				sb.append(j).append(' ');
			}
			
			System.out.println(sb);
			sb.delete(0, sb.length());
		}	
	}
}

---

c++

时间4,内存240

#include <iostream> 
using namespace std;

int main()
{
  int a;  //记录循环次数
  cin >> a;
  
  while(a>=1)
  {
    int x;
    cin >> x;
    
    for (int n=1; n<=x; n++) {  //遍历输出奇数
      if (n%2 !=0) {
          cout << n << " ";
      }
    }

    cout << endl; 

    for (int n=1; n<=x; n++) {  //遍历输出偶数
        if (n%2 == 0) {
            cout << n << " ";
        }
    }
    
    a--;
  } 
  
  return 0; 
} 

时间0，内存240
最优解法

#include<stdio.h>
int main()
{
 int n;
 scanf("%d",&n);
 int a;
 while(n--)
 {
  scanf("%d",&a);
  for(int i=1;i<=a;i+=2)
   printf("%d ",i);
  puts("");
  for(int i=2;i<=a;i+=2)
   printf("%d ",i);
  puts("");
 }
}