Yêu cầu: Viết chương trình nhập vào một mảng và số nguyên X. Đếm số lượng cặp (i,j) sao cho 0<i<j<=n sao cho ai + aj = X. Dữ liệu: - Dòng 1 ghi số nguyên dương n(n<=100) và X - Dòng 2 ghi n số nguyên cách nhau một dấu cách trống. Kết quả: - In ra số lượng cặp (i,j) thỏa mãn yêu cầu bài toán. Ví dụ input 5 4 1 2 5 3 4 output 1 c++

2 câu trả lời

#include <iostream>
using namespace std;

int main()
{
    int n, X, i, j, Y, Z = 0;
    cin >> n >> X;
    int A[n];
    
    for (i = 0; i < n; i++) cin >> A[i];
    for (i = 0; i < n - 1; i++) {
        Y = X - A[i];
        for (j = i + 1; j < n; j++) {
            if (Y == A[j]) Z++;
        }
    }
    
    cout << Z;
    
    return 0;
}

*Cái này là không giới hạn thời gian nhé -.-

#include <iostream>
using namespace std;
long long n,x,dem;
int main()
{
    cin >> n >>x;
    long long a[n];
    for (long long i=0; i<n; i++)
        cin >> a[i];
    for (long long i=0; i<n; i++)
        for (long long j=0; j<n; j++)
            if (i<j and a[i]+a[j]==x)
                dem++;
    cout << dem;
}

Câu hỏi trong lớp Xem thêm
3 lượt xem
2 đáp án
9 giờ trước

giup e voi I/ Supply the correct form of the verbs in brackets 1. You (think) ……………………… collecting stamps costs much money? 2. Every year, my mother (give) ……………………… me a nice doll on my birthday. 3. Jenny says she loves collecting pens but she (not/continue) ……………………… this hobby from next year. 4. If you wash your hands more, you (have)……………………. less chance of catching flu. 5. Getting plenty of rest is very good. It (help)…………………. you to avoid depression. 6. Mr. John (be) ……………………… principal of our school since last year. 7. I (see) ……………………… a car accident on this corner yesterday. 8. We like (come)……………………to school by bus, but we hate (stand)………………………. and (wait) …………………… in the rain. 9. ……………………… (you/ ever/ meet) anyone famous? 10. My mother (come) ……………………… to stay with us next weekend. 11. When he lived in Manchester, he (work) ……………………… in a bank. 12. We (be) ……………………… students for four years. 13. We are planting trees around our school now. Our school (be) ……………………… surrounded by a lot of green trees. 14. What ……………………… your father usually ……………………… (do) in the evenings? 15. My sister likes (cook) ……………………… very much. She can cook many good foods. 16. My father says when he's retired, he (go) …………………… back to his village to do the gardening. 17. They want (buy) ……………………… some meat for dinner. 18. Linh is my best friend. We (know) ……………………… each other for 5 years. 19. I enjoy (fish) ……………………… because it is relaxing. 20. How about (go) ……………………… to the movie theatre?

3 lượt xem
1 đáp án
1 ngày trước