#18293: 請教一下哪裡錯><


easylin0126@gmail.com (林榮翼)

學校 : 臺北市立成功高級中學
編號 : 89424
來源 : [123.195.45.59]
最後登入時間 :
2024-09-18 00:06:06
a768. pD. 小蝦的煩惱 -- 2013成功高中校內賽 | From: [110.26.126.89] | 發表日期 : 2019-07-03 14:46

請教一下哪裡錯><,一直NA(20%)!!
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#include<math.h>
int cmp(const void *a,const void *b){
return *((int*)a)-*((int*)b);
}
int a[3000],n;
bool search(int num){
int i,r=n-1,l=0;
while(r>=l){
i=(l+r)/2;
if(a[i]==num)
return 1;
if(a[i]<num){
l=i+1;
}
else
r=i-1;
}
return 0;
}
int main(){
int i,j,ans;
long long int temp;
while(scanf("%d",&n)!=EOF){
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
ans=0;
qsort(a,n,sizeof(int),cmp);
for(i=0;i<n;i++){
for(j=i+1;j<n;j++){
temp=a[j]*a[j]+a[i]*a[i];
if(sqrt(temp)!=(int)sqrt(temp))
continue;
if(search(sqrt(temp))){
ans++;
}
}
}
printf("%d\n",ans);
}
}
 
ZeroJudge Forum