二分图

11  •  3个月前


#include <iostream>
using namespace std;

int main() {
    int appleHeights[10]; // 存储苹果到地面的高度
    int maxReachHeight;   // 陶陶最大可达高度
    int stoolHeight = 30; // 板凳的高度
    int reachableApples = 0; // 可摘到的苹果数目

    // 输入10个苹果的高度
    for (int i = 0; i < 10; i++) {
        cin >> appleHeights[i];
    }
    
    // 输入陶陶的最大可达高度
    cin >> maxReachHeight;
    
    // 加上板凳高度,计算陶陶实际可达高度
    maxReachHeight += stoolHeight;
    
    // 判断每个苹果是否在陶陶的可达范围内(图论中是否有边)
    for (int i = 0; i < 10; i++) {
        if (appleHeights[i] <= maxReachHeight) {
            reachableApples++;
        }
    }
    
    // 输出陶陶能够摘到的苹果数目
    cout << reachableApples << endl;
    
    return 0;
}


评论:

请先登录,才能进行评论