二分贪心--24_javascript贪心+二分查找-优快云博客

该博客探讨了一种算法问题，旨在从n组数据中找出m个参赛者中出现次数第二多的参赛者。博主通过结构体存储参赛者编号和出现次数，将数组按次数降序和编号升序排序，从而高效地找到目标参赛者，但指出这种方法可能容易导致超时。

题目大概：

输出n组数据，m个参赛者，找出这m个参赛者中在这n组数据中出现的次数第二多的人。

思路：

结构体，里面有参赛者的编号和出现次数，并建立一个数组q[n]。

对这个数组按出现次数由大到小排序，若一样大则按照编号从小到大排序。

然后找出其中的最大的，在寻找出第二多的数量，由于排序已经排好，第二多出现次数的参赛者是挨着的，直接输出就可以了。

感想：

容易超时。

代码：

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio.>
using namespace std;
struct q
{int s,d;

};

bool cmp(q c,q b)
{if(c.d>b.d)return 1;
else {if(c.d==b.d){if(c.s<b.s)return 1;
else return 0;
}
else return 0;
}}
q a[10001];
int main()
{int n,m,b;
    while(scanf("%d%d",&n,&m))
{memset(a,0,sizeof(a));

    if(n==0&&m==0)break;
    for(int i=1;i<=n;i++)
    {for(int j=1;j<=m;j++)
      {scanf("%d",&b);
      a[b].s=b;
      a[b].d++;
      }
    }
 sort(a,a+10000,cmp);


 int k=a[0].d,j=1;
 for(int i=1;i<=10000;i++)
 {if(j)if(k!=a[i].d){k=a[i].d;j=0;k=a[i].d;}
 if(!j){if(k==a[i].d)printf("%d ",a[i].s);
 else break;}
 }

printf("\n");
}


    return 0;
}