猜数字一群人坐在一起，每人猜一个 100 以内的数

Question

L1-056 猜数字
分数 20
作者 陈越
单位 浙江大学
一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。

输入格式：
输入在第一行给出一个正整数N（≤10
4
）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤ 100）。

输出格式：
在一行中顺序输出：大家平均数的一半（只输出整数部分）、赢家的名字，其间以空格分隔。题目保证赢家是唯一的。

输入样例：
7
Bob 35
Amy 28
James 98
Alice 11
Jack 45
Smith 33
Chris 62
输出样例：
22 Amy

我想请问一下，为什么我的结果总是不对

#include <stdio.h>
int main()
{
    int n,i,a[10000],t,s=0,min,k,m=0;
    char b[10000][11];
    
    scanf("%d",&n);
    getchar();
    
    for(i=0;i<n;i++)
    {
        scanf("%s%d",b[i],&a[i]);
        b[i][10]='\0';
        s=s+a[i];
        getchar();
    }
    
    t=s/n/2;
    
    for(i=0;i<n;i++)
    {
        if(a[i]>t)
         min=a[i]-t;
        else
         min=t-a[i];
         if(m>min)  // mÊÇÉÏÒ»´ÎµÄ min 
         {
         k=i;
         m=min;      
         }
    }
    
    printf("%d %s",t,b[k]);
    return 0;
}

Answer 1

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/366898
• 你也可以参考下这篇文章：“你的电脑将在一分钟后自动重启”、卡在“欢迎”界面、网络/声音图标显示红叉、无法连接到服 务、网络图标消失、开机需要同时使用用户名和密码登录等的解决方法
• 除此之外, 这篇博客: 每日一题--20200408--约瑟夫环问题：已知n个人围成一圈（编号：1，2，3，…，n），从编号为1的人开始报数，报数为m的那个人出列；从他的下一个人又从1开始数，同样报数为m的人出列；依此循环下中的 已知n个人围成一圈（编号：1，2，3，…，n），从编号为1的人开始报数，报数为m的那个人出列；从他的下一个人又从1开始数，同样报数为m的人出列；依此循环下去，直到剩余一个人。求最后这一个人在最开始的序列中编号是几号？ 部分也许能够解决你的问题, 你可以仔细阅读以下内容或者直接跳转源博客中阅读:
  

  #include <stdio.h>
  int main ( )
  {
  	//1
      int n,m,out = 0,count = 0;
      printf("n = ");
      scanf("%d",&n);
      printf("m = ");
      scanf("%d",&m);
      //2
      int a[n] ;
      for (int j = 0; j < n; j++) a[j] = 1 + j;
      int i = 0 ;
      while(out != n -1)
      {
          if (a[i] != 0) {
              count++;
          }
          if (count == m) {
              count = 0;
              a[i] = 0;
              out++;
          }
          i++;
          if (i == n) {
              i = 0;
          }
          
      }
      for (int i = 0; i < n; i++) {
          if (a[i] != 0) {
              printf("%d",a[i]);
          }
      }
  }
  

  思路：
  其实计算机的思维很简单，只需要用最简单的描述就可以做到解决看起来很难的数学题，只要掌握题目的规律，找最简单的循环体就可以，就像数学归纳法不也是很万能的解题方式吗？

  1. 首先–>接受变量
  2. 声明一个数组来存序号（计算机的思维，零与非零）
  3. 元素就是序号，当这个被挤出去了后序号变为零，看最终剩下的最后一个元素
  4. 后面遇到零的时候就不数它
  5. 一共有n个元素，最后只剩一个
  6. 数的时候注意，因为是一个圈存的数据，数组就像是位置，位置不可以变多，绕了一圈以后要归零
  7. 最终剩下的数组元素就是我们要的序号

  不要去想着一开始的序号要存起来，出去的人连带位置一同出去，那样很麻烦

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^