hdu 2690 Boys and girls_hdu2690-优快云博客

本文链接：https://blog.youkuaiyun.com/shahdza/article/details/6362808

本文探讨了一种通过分析人们给出的数字来判断群体性别组成的算法实现。主要关注于三种情况：全男性、全女性及混合性别群体，并通过具体代码展示了如何进行逻辑判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

被这氺题害惨了……

主要是细节太多

大致分几种：

①全男

②全女

③有男有女

注意n=1的时候，不管是男的还是女的，都会说出不可能的答案来……

#include <stdio.h> #include <string.h> int main() { int hash[11111]; int i,j; int t,n; int a; scanf("%d",&t); while(t--) { scanf("%d",&n); //hash 下标是每个人说的数字,对应的值为说该数的人的个数 memset(hash,0,sizeof(hash)); //mim 来记录女生个数 //cnt 来记录有几类人( 全男全女,或有男有女 ) int cnt=0; int min=99999; for(i=1;i<=n;i++){ scanf("%d",&a); if(!hash[a]) { min=a<min?a:min; cnt++; } hash[a]++; } //如果说的人数有大于2种的,或者n=1的 if(cnt>2||n==1) puts("Impossible!"); else { //cnt=1 说明是全男,全女的情况 if(cnt==1) { if(min==0) //就是全是男的,看到的女生就是0 printf("0/n"); else if(min+1==n) //全是女的,并且看到的都是 n-1 个 printf("%d/n",n); else puts("Impossible!"); } //cnt=2,有男友女的情况 else { //如果女的看到的个数和男的看到的个数相差 1 if(hash[min]+hash[min+1]==n) { //如果女的看到的个数是看到的人数+1 个 if(hash[min]==min+1) printf("%d/n",min+1); else puts("Impossible!"); } else puts("Impossible!"); } } } }