zoj1715

 恩,这道题虽然花的时间长了些,主要是浪费在细节上了,代码中,数组b用来存放所有出现过的天数,数组c用来存放数组b中每一种天数出现的次数,并且两数组一一对应,所以在函数sort中进行的排序过程中,两个同步调移动,以此来保证两数组的一一对应关系不变,其他的也就没什么了,以我现在的水平刷这道水题,暂时只想起了这种笨方法,以后再提高吧

#include<stdio.h>
int xx(int x,int a[102],int top)
{
    int i,k=-1;
    for(i=0;i<top;i++)
      if(x==a[i])
      {
        k=i;
        break;
      }
    return k;
}  
void sort(int b[],int c[],int top)//排序 
{
     int i,j,k;
     for(i=0;i<top-1;i++)
       for(j=i+1;j<top;j++)
         if(b[i]>b[j])
         {
            k=b[i];
            b[i]=b[j];
            b[j]=k;
                     
            k=c[i];
            c[i]=c[j];
            c[j]=k;
         }
}
int main()
{
    int i,j,n,q,top,ttt,a[52][102],b[102],c[102],zeo=0;
    scanf("%d%d",&n,&q);
    while(!(n==0&&q==0))
    {
        top=0;
        b[0]=0;
        for(i=0;i<102;i++)
           c[i]=1;
                        
        for(i=0;i<n;i++)             //数据输入 
        {
           scanf("%d",&a[i][0]);
           for(j=1;j<=a[i][0];j++)
             scanf("%d",&a[i][j]);
        } 
              
        for(i=0;i<n;i++)
          for(j=1;j<=a[i][0];j++)
          {
            if(xx(a[i][j],b,top)==-1)//将出现过的天数放入数组b 
              b[top++]=a[i][j];
            else
              c[xx(a[i][j],b,top)]++;  //将b中各天数出现过的次数放入c,并保持b与c的一一对应 
              
          }  
                
        sort(b,c,top);
        ttt=0;
        for(i=1;i<top;i++)
          if(c[i]>c[ttt])
            ttt=i;
            
        if(c[ttt]>=q)
           printf("%d\n",b[ttt]);
        else
          printf("%d\n",zeo);   
            
       scanf("%d%d",&n,&q);
    }     
    return 0;
}       
                  
              
              


 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值