2023年9月青少年軟件編程（C 語言） 等級(jí)考試試卷（三級(jí)）含答案

1.誰是你的潛在朋友
題目描述
“臭味相投”——這是我們描述朋友時(shí)喜歡用的詞匯。兩個(gè)人是朋友通常意味著他們存在著許多共同的興趣。然而作為一個(gè)宅男，你發(fā)現(xiàn)自己與他人相互了解的機(jī)會(huì)并不太多。幸運(yùn)的是，你意外得到了一份北大圖書館的圖書借閱記錄，于是你挑燈熬夜地編程，想從中發(fā)現(xiàn)潛在的朋友。 首先你對借閱記錄進(jìn)行了一番整理，把N個(gè)讀者依次編號(hào)為1,2,…,N，把M本書依次編號(hào)為1,2,…,M。同時(shí)，按照“臭味相投”的原則，和你喜歡讀同一本書的人，就是你的潛在朋友。你現(xiàn)在的任務(wù)是從這份借閱記錄中計(jì)算出每個(gè)人有幾個(gè)潛在朋友。
輸入
第一行兩個(gè)整數(shù)N,M，2 <= N ，M<= 200。接下來有N行，第i(i = 1,2,…,N)行每一行有一個(gè)數(shù)，表示讀者i-1最喜歡的圖書的編號(hào)P(1<=P<=M)
輸出
包括N行，每行一個(gè)數(shù)，第i行的數(shù)表示讀者i有幾個(gè)潛在朋友。如果i和任何人都沒有共同喜歡的書，則輸出“BeiJu”（即悲劇，^ ^）
樣例輸入
4 ?5
2
3
2
1
樣例輸出
1
BeiJu
1
BeiJu

參考答案

#include<iostream>
using namespace std;
int n,m;
int a[300];
int main() {cin>>n>>m;for(int i=0;i<n;i++) {cin>>a[i];}for(int i=0;i<n;i++) {int sum=0;for(int j=0;j<n;j++) {if(a[i]==a[j]&&i!=j) {sum++;}}if(sum!=0) {cout<<sum<<endl;} else {cout<<"BeiJu"<<endl;}}return 0;
}?

2.課程沖突
題目描述
小 A 修了 n 門課程, 第 i 門課程是從第 ai 天一直上到第 bi 天。
定義兩門課程的沖突程度為 : 有幾天是這兩門課程都要上的。
例如 a1=1,b1=3,a2=2,b2=4 時(shí), 這兩門課的沖突程度為 2。
現(xiàn)在你需要求的是這 n 門課中沖突程度最大的兩門課的沖突程度。
輸入
第一行一個(gè)正整數(shù) n 表示課程數(shù)量。 接下來 n 行,每行兩個(gè)正整數(shù) ai,bi。 2 ≤ n≤ 1000, 1 ≤ ai ≤ bi ≤ 1000。
輸出
輸出一個(gè)整數(shù)表示最大的沖突程度
樣例輸入
3
1 3
2 4
5 5
樣例輸出
2

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
struct project {int start;int end;project(int a,int b):start(a),end(b){}bool operator <(const project A)const {if (start == A.start)return end < A.end;elsereturn start < A.start;}
};
int main() {int n;cin >> n;vector<project>alls;for (int i = 0; i < n; i++){int a, b;cin >> a >> b;alls.push_back(project(a, b));}sort(alls.begin(), alls.end());int result = 0;for (int i = 0; i < n; i++) {if (alls[i].end - alls[i].start < result)//剪枝continue;for (int j = i + 1; j < n; j++) {if (alls[j].start > alls[i].end)break;int t = min(alls[i].end, alls[j].end) - alls[j].start + 1;result = max(t, result);}}cout << result << endl;return 0;
}

更多內(nèi)容請查看網(wǎng)站：【試卷中心 -- C/C++ 三級(jí)】

網(wǎng)站鏈接?

青少年軟件編程歷年真題模擬題實(shí)時(shí)更新