从不同的结果中找出最受欢迎的

Question

这更像是一个数学问题而不是编程问题，但它仍然包含一些编程。

这个程序从 IMDB 网站上的用户列表中抓取信息，并且应该显示所有输入列表中最受欢迎的名人。这行得通，只是显示不准确的结果。

这就是我所拥有的：

            public List<Star[]> stars = new List<Star[]>();

    private void button1_Click(object sender, EventArgs e)
    {
        label1.Text = "Processing...";
        stars.Add(ParseList(textBox1.Text));

        label1.Text = "Waiting.";

        treeView1.Nodes.Clear();

        List<Star> strs = new List<Star>();

        foreach (Star[] stlst in stars)
        {
            foreach (Star s in stlst)
            {
                bool inalrdy = false;

                int index = 0;

                for (int i = 0; i < strs.Count; i++)
                {
                    if (s.Name == strs[i].Name)
                    {
                        inalrdy = true;
                        index = i;
                        break;
                    }
                }

                if (inalrdy)
                {
                    strs[index].Points += s.Points;
                }
                else
                {
                    strs.Add(s);
                }
            }
        }

        foreach (Star s in strs)
        {
            treeView1.Nodes.Add(s.Points + ". " + s.Name);
        }


    }

即使没有相同的玩家，我该怎么做才能准确地对他们进行排名？

这对我来说非常重要，如果能得到答复，我将不胜感激。

Answer 1

你有每个列表的玩家关系，但你想要的是整体的玩家关系。 假设这是可以解决的（即有信息可以对每个玩家进行排名，并且没有玩家 1 和 2 互相击败的情况）

算法看起来像：

1. 获取第一个列表中排名第一的玩家。遍历每个剩余列表的第一个元素以查看该玩家是否被击败。如果是，则替换为击败他的玩家，否则他是第一。

2. 从列表中删除该播放器。

3. 从 1 开始重复。

Answer 2

好的，那么一些LINQ 怎么样？

类似

public class Player
{
    public string Name;
    public double Rank;
}

List<List<Player>> someOtherList = new List<List<Player>>
                                   {
                                       new List<Player> 
                                           {
                                               new Player {Name = "A", Rank = 1}, 
                                               new Player {Name = "B", Rank = 2}
                                           },
                                       new List<Player>
                                           {
                                               new Player {Name = "A", Rank = 2}, 
                                               new Player {Name = "C", Rank = 1}
                                           }
                                   };

List<Player> plrs = 
        (from p in someOtherList.SelectMany(singleList => singleList)
        group p by p.Name into g
         select new Player { Name = g.Key, Rank = g.Average(x => x.Rank) })
         .OrderBy(x => x.Rank)
         .ToList();

foreach (Player p in plrs)
{
    OverallPlayers.Add(p.Rank + ". " + p.Name);
}

编辑

更改为类似于 OP 代码。一旦你感觉好些，我强烈建议你花一些时间在那个 LINQ 教程上......

List<Star[]> stars = new List<Star[]>
                                       {
                                           new[]
                                               {
                                                   new Star {Name = "A", Points = 1}, 
                                                   new Star {Name = "B", Points = 2}
                                               },
                                           new[]
                                               {
                                                   new Star {Name = "A", Points = 2}, 
                                                   new Star {Name = "C", Points = 1}
                                               }
                                       };
List<Star> plrs =
        (from p in stars.SelectMany(singleList => singleList)
        group p by p.Name into g
         select new Star { Name = g.Key, Points = g.Average(x => x.Points) })
         .OrderBy(x => x.Points)
         .ToList();

foreach (Star p in plrs)
{
    //OverallPlayers.Add(p.Rank + ". " + p.Name);
}