1965:珠心算测验
时间:2024-05-05 16:07
作者:admin
点击:次
#include bits/stdc++.husing namespace std;bool cmp(int a,int b){ return ab;}int main()//1965:【14NOIP普及组】珠心算测验{ int n; cinn; int a[1000]; for(int i=0;in;i++) cina[i]; sort(a,a+n,cmp);//从大到小排序 int c,p,q,ans=0
#include <bits/stdc++.h>
using namespace std;
bool cmp(int a,int b){
return a>b;
}
int main()//1965:【14NOIP普及组】珠心算测验
{
int n;
cin>>n;
int a[1000];
for(int i=0;i<n;i++) cin>>a[i];
sort(a,a+n,cmp);//从大到小排序
int c,p,q,ans=0;
for(int i=0;i<n-2;i++){
c=a[i];
int h=0;//c目前没有计算出能相加的和
for(int j=1;j<n-1;j++){
if(h==1) break;
p=a[j];
for(int k=2;k<n;k++){
if(h==1) break;
q=a[k];
if(p!=q&&c==p+q){
ans++;
h=1;//c已经满足要求
}
}
}
}
cout<<ans;
return 0;
}
(责任编辑:admin) |