首页 > 代码库 > (HDU)1303 -- Doubles(两倍)
(HDU)1303 -- Doubles(两倍)
题目链接:http://vjudge.net/problem/HDU-1303
合适的处理输入,把数据读入数组,对数组升序排序(减少循环次数)
用一个双重循环看每一个数,判断是不是前面出现的数的两倍。
#include <cstdio> #include <cstring> #include <cmath> #include <iostream> #include <algorithm> #include <string> #include <cstdlib> using namespace std; int main() { int i,j,temp,num[10010],cnt; while(~scanf("%d",&temp)) { if(temp==-1) break; int ans=0; num[1]=temp; for(cnt=2;;cnt++) { scanf("%d",&temp); if(temp==0) break; num[cnt]=temp; } cnt--; sort(num+1,num+1+cnt); if(cnt==1) printf("0\n"); for(i=2;i<=cnt;i++) for(j=1;j<i;j++) if(num[i]==num[j]*2) ans++; printf("%d\n",ans); } return 0; }
(HDU)1303 -- Doubles(两倍)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。