50分蒟蒻求助!!!
查看原帖
50分蒟蒻求助!!!
243617
qilin02811楼主2021/4/27 17:17

这个代码为什么wa了啊啊啊啊 蒟蒻求助各位大佬、求求了呜呜呜

#include <iostream>
#include<algorithm>

#include<map>
using namespace std;

map<int,int>mapt;
const int N = 110;
int a[N],b[N];
int n;

int main()
{
    cin>>n;
    int cntb = 0;
    for(int i = 0;i<n;i++)
    {
        cin>>a[i];
        if(mapt[a[i]]==0)
        {
            b[cntb] = a[i];
            cntb++;
        }
        mapt[a[i]]++;
    }
    sort(b,b+n);
    int cnt = 0;
    int cnt_k = 0;
    for(int i = n-2;i>=0;i--)
    {
        int k = b[n-cnt_k-1];
        cnt_k++;
        //cout<<k<<" ";
        for(int j = i-1;j>=0;j--)
        {
            if(a[i]+a[j]<k&&j!=i&&i!=k&&j!=k)
                break;
            if(b[i]+b[j]==k&&j!=i&&i!=k&&j!=k)
            {
                //cout<<a[i]<<" "<<a[j]<<endl;
                cnt++;
            }
        }
    }
    cout<<cnt;
    return 0;
}

2021/4/27 17:17
加载中...