一个排名算法的问题！！

[benniaoyaofei]

比如有三组数字（1100，1400，1300）
按照由低到高排名是1，3，2
这些数字是个数组
怎么得到排名？

[zhangbin4362]

没懂你说什么??有点不对啊~!!

[benniaoyaofei]

例如 pri 1100 1400 1300
rank 1 3 2
pri位置不变，得到rank

[我姓区不姓区]

            int[] pri = { 1100, 1400, 1300 };
            int[] temp = new int[pri.Length];
            Array.Copy(pri, temp, pri.Length);
            Array.Sort(temp);
            int[] rank = new int[pri.Length];
            for (int i = 0; i < rank.Length; i++)
                rank[i] = Array.IndexOf(pri, temp[i]) + 1;

            foreach (int i in pri)
                Console.WriteLine(i);
            foreach (int i in rank)
                Console.WriteLine(i);

[gomoku]

static void Main()
{
    int[] r = GetRanks(new int[] { 1, 3, 2, 4, 9 });
    ///// r =                    { 1, 3, 2, 4, 5 }
}

static int[] GetRanks(int[] array)
{
    List<Point> pairs = new List<Point>();
    for(int i=0; i<array.Length; i++)
    {
        pairs.Add( new Point(i, array[i]));
    }
    pairs.Sort(delegate(Point a, Point b) { return a.Y - b.Y; });

    int[] ranks = new int[array.Length];
    for (int i = 0; i < pairs.Count; i++)
    {
        ranks[pairs[i].X] = i;
    }

    return ranks;
}

投机取巧用Point来存整数和它的位置，如果不是整数可自己定义个数据类型。

[LemIST]

public static int[] GetRank(int[] input)
    {
        ArrayList pairs = new ArrayList();
        int pos = 0;
        foreach (int value in input)
        {
            pairs.Add(new RankPair(value, pos++));
        }
        pairs.Sort();
        int[] ranks = new int[input.Length];
        int rank = 1;
        foreach (RankPair pair in pairs)
        {
            ranks[(pair as RankPair).position] = rank++;
        }
        return ranks;
    }

    public class RankPair : IComparable
    {
        public int position = 0;
        public int value = 0;

        public RankPair(int value, int pos)
        {
            position = pos;
            this.value = value;
        }



        #region IComparable Members

        public int CompareTo(object obj)
        {
            return value.CompareTo((obj as RankPair).value);
        }

        #endregion
    }

[vwxyzh]

受不了ls，类库都有现成的方法

            int[] keys = { 1100, 1400, 1300 };
            int[] values = { 1, 2, 3 };
            Array.Sort(keys, values);
            foreach (int item in values)
            {
                Console.WriteLine(item);
            }

[gomoku]

[Quote=引用 6 楼 vwxyzh 的回复:]
受不了ls，类库都有现成的方法

C# code
int[] keys = { 1100, 1400, 1300 };
int[] values = { 1, 2, 3 };
Array.Sort(keys, values);
foreach (int item in values)
{
Console.WriteLine(item);
}
[/Quote]
这个比较好:)

[我姓区不姓区]

[Quote=引用 6 楼 vwxyzh 的回复:]
受不了ls，类库都有现成的方法
C# codeint[] keys={1100,1400,1300};int[] values={1,2,3};
Array.Sort(keys, values);foreach(intiteminvalues)
{
Console.WriteLine(item);
}

[/Quote]
这样连keys数组也会重新排序的，楼主要求keys不能动

[我姓区不姓区]

[Quote=引用 6 楼 vwxyzh 的回复:]
受不了ls，类库都有现成的方法
C# codeint[] keys={1100,1400,1300};int[] values={1,2,3};
Array.Sort(keys, values);foreach(intiteminvalues)
{
Console.WriteLine(item);
}

[/Quote]
而且如果有重复项……

            int[] keys = { 1100, 1400, 1300, 1100 };
            int[] values = { 1, 2, 3, 4 };
            Array.Sort(keys, values);
            foreach (int item in values)
            {
                Console.WriteLine(item);
            }

[vwxyzh]

            int[] pri = { 1100, 1400, 1300 };
            int[] keys = (int[])pri.Clone();

关于重复项似乎比较麻烦，这个方法会有点问题