POJ1552-Doubles
http://poj.org/problem?id=1552
其实直接两重循环枚举数对,然后分别判断前后两倍关系好了,我无聊地排了个序就为了个只判断一次。。。- -#
#include<cstdio> #include<algorithm> using namespace std; int main(void) { int a[20],n,ans,i,j; scanf("%d",&a[1]); while(a[1]!=-1) { n=2; for(;;n++) { scanf("%d",&a[n]); if(a[n]==0) break; } sort(a+1,a+n); ans=0; for(i=1;i<=n-1;i++) for(j=i+1;j<=n;j++) if(a[i]*2==a[j]) ans++; printf("%d\n",ans); scanf("%d",&a[1]); } return 0; }

浙公网安备 33010602011771号