题库 信息学奥赛题库 题目列表 2019年信奥赛csp-j 初赛阅读程序2:#include<bits/...
组合题

2019年信奥赛csp-j 初赛阅读程序2:

#include<bits/stdc++.h>
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题 判断

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

A.
正确
B.
错误
第2题 判断

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

A.
正确
B.
错误
第3题 判断

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

A.
正确
B.
错误
第4题 判断

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

A.
正确
B.
错误
第5题 单选

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

A.

2n-2m

B.

2n+2

C.

2n-2

D.

2n

第6题 单选

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

A.

2n-2

B.

2n

C.

2m

D.

2n-2m

题目信息
阅读程序 2019年 初赛
-
正确率
0
评论
207
点击