万卷网 > 题目详情
题型:组合题

#include<cstdio>

using namespace std;

int n, m;

int a[100], b[100];

int main() {

    scanf("%d%d", &n, &m);

    for (int i = 1; i <= n; ++i)

        a[i] = b[i] = 0;

    for (int i = 1; i <= m; ++i) {

        int x, y;

        scanf("%d%d", &x, &y);

        if (a[x] < y && b[y] < x) {

            if (a[x] > 0)

                b[a[x]] = 0;

            if (b[y] > 0)

                a[b[y]] = 0;

            a[x] = y;

            b[y] = x;

        }

    }

    int ans = 0;

    for (int i = 1; i <= n; ++i) {

        if (a[i] == 0)

            ++ans;

        if (b[i] == 0)

            ++ans;

    }

    printf("%d", ans);

    return 0;

}

假设输入的n和m都是正整数,x和y都是在[1, n]的范围内的整数,完成下 面的判断题和单选题:

(1).

执行完第27行的"++ans”时,ans 一定是偶数。()

A.正确 B.错误
(2).

若m个x两两不同,且m个y两两不同,则输出的值为()

A.

2n-2m

B.

2n+2

C.

2n-2

D.

2n

(3).

当m〉0时,输出的值一定小于2n。()

A.正确 B.错误
(4).

a [i]和b [i]不可能同时大于0。()

A.正确 B.错误
(5).

右程序执行到第13行时,x总是小于y,那么第15行不会被执行。()

A.正确 B.错误
(6).

若m个x两两不同,且m个y都相等,则输出的值为()

A.

2n-2

B.

2n

C.

2m

D.

2n-2m

更新时间:2022-11-23 16:19:38 |
【知识点】 CCF非专业级别软件能力认证CSP-J/入门级

相似题推荐

简答题

T4多边形


2026-04-17
简答题

T3异或和


2026-04-17
简答题

T2座位


2026-04-16
简答题

T1拼数

2026-04-16
单选题

假设a、b、c都是布尔变量,逻辑表达式(a &&b)IⅡ(!c &&a)的值与下列哪个表达式不始终相等?()

A.

a &&(bⅡ!c)

B.

(al|!c)&&(bⅡ !c)&&(all a)

C.

a &&(!b II c)

D.

!(!a|!b)II(a &&!c)

2025-10-16
公众号
客服 反馈
顶部