给我们一个整数数组,任务是计算使用给定数组值可以形成的对的总数(x,y),以使x的整数值小于y。
输入− int arr [] = {2,4,3,1}
输出-数组中(x,y)对的计数,使得x <y为-6
说明-
X | ÿ | X <Y |
2 | 4 | 真正 |
2 | 3 | 真正 |
2 | 1 | 假 |
4 | 3 | 假 |
4 | 1 | 假 |
4 | 2 | 假 |
3 | 2 | 假 |
1 | 2 | 真正 |
3 | 4 | 真正 |
1 | 4 | 真正 |
3 | 1 | 假 |
1 | 3 | 假 |
输入整数元素数组以形成一对
计算数组的大小,将数据传递给函数以进行进一步处理
创建一个临时变量计数以存储x小于y的对
从i到0开始循环直到数组大小
在循环内,从j到0开始另一个循环,直到数组大小
在循环内,检查IF arr [i] <arr [j] == TRUE,然后将计数加1
返回计数
打印结果
#include <iostream> using namespace std; int X_Less_Y(int arr[],int size){ int count = 0; for (int i = 0; i < size; i++){ for (int j = 0; j < size; j++){ if (arr[i] < arr[j]){ count++; } } } return count; } int main(){ int arr[] = { 2, 4, 3, 1 }; int size = sizeof(arr) / sizeof(arr[0]); cout<<"Count of pairs (x, y) in an array such that x < y are: "<<X_Less_Y(arr, size); return 0; }
输出结果
如果我们运行上面的代码,它将生成以下输出-
Count of pairs (x, y) in an array such that x < y are: 6