查找用戶給出的n值的中位數，不使用數組或任何使用數組或任何其他集合的函數

Question

只允許使用手動變量算法。不能使用列表，數組等集合。 （我在程序中使用了.length（）函數，但是可以通過在每次輸入後加一個空格並計算字符數直到找到空格來手動完成）

Answer 1

使用數組可以解決的問題是存儲用戶輸入的任意數量的值。這可以通過將值存儲在字符串中來解決。由於我們必須知道從字符串中選擇多少個字符來組成一個數字，我還將這些數字的長度存儲在一個單獨的字符串中（長度通常只有1個數字，所以我們可以肯定地知道該第n個編號的長度將是在lengthstorage串的第n個字符）

算法：

1. 從字符串以一個數和從該字符串中的每個其他數中減去它。
2. 如果結果是肯定的，則向int'pos'加1;如果是負數，則爲'負';如果爲零，則爲'複製'。
3. 如果輸入奇數個數字，那麼pos + copy> = n/2和neg + copy> = n/2的數字就是中位數。
4. 如果輸入的是偶數個數字，那麼我們將有2箇中間數字fmedian和smedian，它們的平均數是中位數。 （請參閱代碼算法）。

import java.util.Scanner; 
class Main { 
    public static void main(String[] args) { 
    Scanner sc = new Scanner(System.in); 
    String input,inputstorage,lengthstorage,inputlength; 
    int nonrep=0; 
    System.out.println("Enter the number of values"); 
    int n = sc.nextInt(); 
    int fmedian=0,smedian=0; 
    System.out.println("Enter a value"); 
    input= sc.next();                 //String 
    inputlength = "" + (char)(input.length()+48); 
    inputstorage = input; 
    lengthstorage = inputlength; 
    for (int i=1; i<n; i++) 
    { 
     System.out.println("Enter a value"); 
     input = sc.next(); 
     inputstorage = inputstorage + input; 
     lengthstorage = lengthstorage + (char)(input.length()+48); 
    }     

    int mainnumpos = 0; 

    for(int j=0;j<n;j++) 
    { 
     int copy=0; 
     int mainnumlength = lengthstorage.charAt(j) - 48; 
     int neg=0,pos=0; 
     int mainnum = 0; int factor = 1;int mainnumsign = 0; 
     for (int m =mainnumlength-1; m >= 0; m--) 
     { 
     if(inputstorage.charAt(mainnumpos+m)=='-') 
     { 
      mainnumsign = 1; 
     } 
     else 
     { 
     mainnum += (inputstorage.charAt(mainnumpos+m) - '0') * factor; 
     factor *= 10; 
     } 
     } 
     mainnumpos = mainnumpos + mainnumlength; 
     if(mainnumsign==1) 
     { 
      mainnum = -mainnum; 
     } 

     int position = 0; 
     for (int q=0;q<n;q++) 

     { int fnumsign = 0; 


     int fnumlength = lengthstorage.charAt(q) - 48; 

     int fnum = 0; 
     factor = 1; 
     for (int l =fnumlength-1; l >= 0; l--) 
     { 
      if(inputstorage.charAt(position+l)=='-') 
      { 
      fnumsign = 1; 
      } 
      else{ 
     fnum += (inputstorage.charAt(position+l) - '0') * factor; 
     factor *= 10; 
      } 
     } 
     if(fnumsign==1) 
     { 
      fnum = -fnum; 
     } 
     if((mainnum-fnum)>0) 
     { 
      pos++; 
     } 
     else if((mainnum-fnum)<0) 
     { 
      neg++; 
     } 
     else{ 
      copy++; 
      } 
     position = position + fnumlength; 



     } 

     if((n%2)!=0){ 

    if((double)(pos+copy)>=((double)n)/2.0 && (double)(neg+copy)>=((double)n)/2.0) 
    { 
     if(nonrep==0) 
     { 
     System.out.println("The median is: "+ mainnum); 
     nonrep++; 
     }       
    } 
    } 
    else 
    { 
     if ((double)(pos+copy)==(double)n/2.0) 
     { 
     fmedian=mainnum; 
     } 
     else if((double)(neg+copy)==(double)n/2.0) 
     { 
     smedian = mainnum; 
     } 
     else if((double)(pos+copy)>=(double)n/2.0 && (double)(neg+copy)>=(double)n/2.0 ) 
     { 
     fmedian = mainnum; 
     smedian = mainnum; 
     } 
     if(j==n-1){ 
     double evenmedian = ((double)(smedian + fmedian))/2.0; 
     System.out.println("The median is: "+evenmedian); 
     } 
    } 
    } 

    } 
}