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