九度OJ—题目1057:众数

题目描述:

输入20个数,每个数都在1-10之间,求1-10中的众数(众数就是出现次数最多的数,如果存在一样多次数的众数,则输出权值较小的那一个)。

输入:

测试数据有多组,每组输入20个1-10之间的数。

输出:

对于每组输入,请输出1-10中的众数。

样例输入:
5 1 5 10 3 5 3 4 8 6 8 3 6 5 10 7 10 2 6 2 
样例输出:
5
来源:
2011年哈尔滨工业大学计算机研究生机试真题
答疑:
解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-7781-1-1.html

#include <iostream>
using namespace std;
int main()
{
    int i,k,max,a[21];
    while(cin>>a[0])
    {
        max=0;
        int b[11]={0};
        for(i=1;i<20;i++)
            cin>>a[i];
        for(i=0;i<20;i++)
            b[a[i]]++;
        for(i=1;i<11;i++)
        {
            if(max<b[i])
            {
                max=b[i];
                k=i;
            }
        }
        cout<<k<<endl;
    }
    return 0;
}
 
 
/**************************************************************
    Problem: 1057
    User: vhreal
    Language: C++
    Result: Accepted
    Time:10 ms
    Memory:1520 kb
****************************************************************/


九度oj 1009 题目vs2012运行正确,oj错误

09-05

#include rn#include rnrntypedef char datatype;rntypedef struct nodernrn datatype key;rn struct node *lchild, *rchild;rn bsnode;rntypedef bsnode* bstree;rnrnvoid InsertBstree(bstree *t, datatype x);rnbstree CreatBstree(void);rnint isequal(bstree t1,bstree t2);rnrnint main()rnrn datatype character;rn int number,i;rn bstree p = NULL,q = NULL;rnrnrn scanf("%d",&number);rn character = getchar();rn if (0 == number)rn rn return 0;rn rn p = CreatBstree();rn for (i = 0; i <= number; i++)rn rn q = CreatBstree();rn if (isequal(p,q))rn rn printf("YES\n");rn rn elsern rn printf("NO\n");rn rn rnrnrnrnvoid InsertBstree(bstree *t, datatype x)rn rn bstree f,p;rn p = *t;rn while (p) /*查找插入位置*/rn rn if (x == p->key) /* 若二叉排序树t中已有key,则无需插入*/rn rn return;rn rn f = p; /* f用于保存新结点的最终插入位置*/rn p = (x < p->key) ? p->lchild : p->rchild;rn rn p = (bstree)malloc(sizeof(bsnode)); /*生成待插入的新结点*/rn p->key = x;rn p->lchild = p->rchild =NULL; rn if (*t == NULL) /* */rn rn *t = p;rn rn else if (x < f->key)rn rn f->lchild = p;rn rn elsern rn f->rchild = p;rn rnrnbstree CreatBstree(void)rnrn bstree t =NULL;rn datatype key;rn scanf("%c",&key);rn while (key != '\n')rn rn InsertBstree(&t,key);rn scanf("%c",&key);rn rn return t;rnrnrnint isequal(bstree t1,bstree t2)rnrn int t;rn t = 0;rn if (t1 == NULL && t2 == NULL)rn rn t = 1;rn rn elsern rn if(t1 != NULL && t2 != NULL)rn if(t1->key == t2->key)rn if(isequal(t1->lchild,t2->lchild))rn t = isequal(t1->rchild,t2->rchild);rn rn return t;rn

九度oj 1013 runtime error

06-13

oj新人求指点[img=http://forum.csdn.net/PointForum/ui/scripts/csdn/Plugin/003/monkey/2.gif][/img]rn在本机上的vc6.0跑了给的测试用例,能通过,但提交到oj上就runtime error,是在想不通哪里有问题[img=http://forum.csdn.net/PointForum/ui/scripts/csdn/Plugin/001/face/9.gif][/img],请大佬们指点。rnrn下面是我runtime error的代码rn[code=c]#includern#includern#includernrnint main()rnrn int day,m;rn scanf("%d",&day);rn if(day==0) return 0;rn while(day)rn rn scanf("%d",&m);rnrn int on,on1,on2,on3;rn int off,off1,off2,off3;rn int first=1;rn char num[15],ear_num[15],late_num[15];rn int ear=86399,late=0;rnrn while(m)rn rn scanf("%s",num);rn scanf("%d:%d:%d",&on1,&on2,&on3);rn scanf("%d:%d:%d",&off1,&off2,&off3);rnrn if(m==1 && first==1)rn strcpy(ear_num,num);rn strcpy(late_num,num);rn break;rn rn rn on=on1*3600+on2*60+on3;rn off=off1*3600+off2*60+off3;rn rn if(on<=ear)rn ear=on;rn strcpy(ear_num,num); rn rnrn if(off>=late)rn late=off;rn strcpy(late_num,num);rn rnrn first=0;rn m--;rn rn printf("%s %s\n",ear_num,late_num);rn day--;rn rn return 0;rn[/code]rnrn原题是:rnrn题目描述:rn 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。rnrn输入:rnrn 测试输入的第一行给出记录的总天数N ( N> 0 ),下面列出了N天的记录。rn 每天的记录在第一行给出记录的条目数M (M > 0 ),下面是M行,每行的格式为rnrn 证件号码 签到时间 签离时间rnrn 其中时间按“小时:分钟:秒钟”(各占2位)给出,证件号码是长度不超过15的字符串。rnrn输出:rnrn 对每一天的记录输出1行,即当天开门和关门人的证件号码,中间用1空格分隔。rn 注意:在裁判的标准测试输入中,所有记录保证完整,每个人的签到时间在签离时间之前,且没有多人同时签到或者签离的情况。rnrn样例输入:rnrn 3rn 1rn ME3021112225321 00:00:00 23:59:59rn 2rn EE301218 08:05:35 20:56:35rn MA301134 12:35:45 21:40:42rn 3rn CS301111 15:30:28 17:00:10rn SC3021234 08:00:00 11:25:25rn CS301133 21:45:00 21:58:40rnrn样例输出:rnrn ME3021112225321 ME3021112225321rn EE301218 MA301134rn SC3021234 CS301133rnrn

没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试