CSharpのリストからパーセンタイルを取得するにはどうすればよいですか？

Question

私はスコアxのパーセンタイルをリスト（リスト結果）から取得したいプログラムを作成しています。私は、式が[（A +（0.5）B）/ n] * 100であることを知っています。ここで、 'A' =スコアxより低いスコアの 'B' =スコアxのスコアの数と 'n' =合計スコアの数。

私の問題は、リスト全体を最高から最低まで並べ替えることができず、xに等しいスコアの数を見つけることができないということです。

Answer 1

それはあなたに有用であろうLINQのように聞こえる：

int equal = tests.Count(tests => test.Score == x); 
int less = tests.Count(tests => test.Score < x); 

int percentile = (200 * less + 100 * equal)/(tests.Count * 2); 

（私は整数の除算の影響を低減するために、2つの除算と乗算し、スケーリングし、すべての順序を変更しました。）

Answer 2

LINQは優れていますが、パフォーマンスが必要な場合（データセットが大きい場合や、何度もやりたい場合）、または実際に課題が割り当てられている場合は、簡単に実装できます。

int less = 0; 
int equal = 0; 
foreach (int item in list) { 
    if (item < x) 
     less++; 
    else if (item == x) 
     equal++;  
} 
var result = (200 * less + 100 * equal)/(list.Count * 2);