罗小白


私信TA

用户名:Timmmmy

访问量:18022

签 名:

隔一年又回来刷题了...

等  级
排  名 141
经  验 7400
参赛次数 0
文章发表 46
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

有问题可以互相交流,共同提高 欢迎私信,请多指教:)

解题思路:
        没想到更好的,就暴力吧
注意事项:
        插一句,给了数据量n,new一个数组再delete不好吗......纠结什么
参考代码:

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n, k, count = 0;
    cin >> n >> k;
    int * A = new int[n];
    for(int i = 0;i < n;++i) {
        bool exit = false;
        memset(A, 0, sizeof(int) * n);
        for (int i = 0; i < n; ++i) {
            cin >> A[i];
        }
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < n; ++j) {
                if (i != j && A[i] + A[j] == k) {
                    count++;
                    exit = true;
                    break;
                }
            }
            if (exit) break;
        }

    }
    delete[] A;
    cout << count << endl;

    return 0;
}


 

0.0分

0 人评分

  评论区

  • «
  • »