欢迎使用本站,预祝练习时长两年半的选手们到成功! [本模块信息来自tem/def/head]

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)
    顶一下
    (0)
    0%
    踩一下
    (0)
    0%