30分求助,玄关一枚
查看原帖
30分求助,玄关一枚
758792
Sunshine_su楼主2023/10/31 19:24
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int x,int y){return x>y;}
int n,a[105],cnt,f[20010];
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;i++) for(int j=i+1;j<=n-1;j++) if(a[i]==a[j]+a[j+1]) f[a[i]]=1;
    for(int i=1;i<=n;i++) cnt+=f[a[i]];
    cout<<cnt;
    
    return 0;
}
2023/10/31 19:24
加载中...