题意 给出n个数,找其中的众数,内存限制1M。 解题思路 “摩尔投票法”。 (此处内容待填坑…) 代码 照着hzw学长的标程写的,学习学习。 12345678910111213141516 int n,t,x,tot;int (){ scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&x); if(x==t)tot++; else if(!tot) {t=x;tot=1;} else tot--; } printf("%d",t); return 0;} 赞微海报分享
近期评论