竞赛讨论区 > 新人求问
头像
wlb5221
发布于 2021-04-18 16:24
+ 关注

新人求问

第一次在牛客上写代码题,有一个问题。这个题目我测了几组感觉是没有问题的,并且提供的测试用例也是正确的。但是提交之后显示是错误,通过率为0%。我不知道是我输出格式的问题还是超时的问题,因为没有提示。希望大家能指点一下
#include<iostream>
#include<algorithm>
#include<vector>
#include<map>
#include<math.h>
using namespace std;

int main(){
    int stoneNum;
    cin>>stoneNum;
    map<int,int> ans;
    map<int,int>:: iterator iter;
    int onestone;
    for(int i = 0 ;i < stoneNum;i++){
        map<int,int> temp;
        scanf("%d",&onestone);
        for(iter = ans.begin();iter!=ans.end();iter++){
            temp[iter->first+onestone]++;
            temp[abs(iter->first-onestone)]++;
        }
        ans[onestone]++;
        for(iter = temp.begin();iter!=temp.end();iter++){
            ans[iter->first]++;
        }
    }
    
    int num;
    scanf("%d",&num);
    for(int i = 0 ; i < num ;i++){
        int weight;
        scanf("%d",&weight);
        iter = ans.find(weight);
        if(iter == ans.end()){
            puts("NO");
        }else{
           puts("YES");
        }
    }   
    return 0;
}



全部评论

(1) 回帖
加载中...
话题 回帖

本文相关内容

等你来战

查看全部

热门推荐