中位をさがす
1168 ワード
タイトルの説明
中位数の定義:1組のデータは小さいから大きい順に順番に並べて、中間の位置の1つの数(あるいは最も中間の2つのデータの平均数)に位置します.1組の無秩序な整数を与えて、中位数を求めて、もし最も中間の2つの数の平均数を求めるならば、下へ整頓します(浮動小数点数を使う必要はありません)
説明を入力:
このプログラムは複数組のテストデータを含み、各組のテストデータの第1の挙動Nは、その組のテストデータが含むデータの個数を表す、1<=N<=100000である.次にN行N個のデータの入力を行い、N=0で入力を終了する
出力の説明:
中位数を出力し、テストデータのセットごとに1行を出力します.
転載先:https://www.cnblogs.com/zhuobo/p/10201009.html
中位数の定義:1組のデータは小さいから大きい順に順番に並べて、中間の位置の1つの数(あるいは最も中間の2つのデータの平均数)に位置します.1組の無秩序な整数を与えて、中位数を求めて、もし最も中間の2つの数の平均数を求めるならば、下へ整頓します(浮動小数点数を使う必要はありません)
説明を入力:
このプログラムは複数組のテストデータを含み、各組のテストデータの第1の挙動Nは、その組のテストデータが含むデータの個数を表す、1<=N<=100000である.次にN行N個のデータの入力を行い、N=0で入力を終了する
出力の説明:
中位数を出力し、テストデータのセットごとに1行を出力します.
#include
using namespace std;
int main(){
int arr[10000];
int n;
while((cin >> n) && n != 0){
for(int i = 0; i < n; i++){
cin >> arr[i];
}
for(int i = 0; i < n - 1; i++)
for(int j = 0; j < n - i - 1; j++){
if(arr[j] > arr[j + 1]){
arr[j] = arr[j] + arr[j + 1];
arr[j + 1] = arr[j] - arr[j + 1];
arr[j] = arr[j] - arr[j + 1];
}
}
//cout << arr[(n+1)/2] << endl;
if(n % 2 == 0) cout << (arr[n / 2 - 1] + arr[n / 2]) / 2 << endl;
else cout << arr[n / 2] << endl;
}
return 0;
}
転載先:https://www.cnblogs.com/zhuobo/p/10201009.html