來源：加碼未來2024年深圳羅湖區(qū)創(chuàng)客節(jié)模擬題（小學(xué)組）

第一題

題目描述
給你n個(gè)數(shù)，找出出現(xiàn)次數(shù)超過一半的數(shù)。題目保證這樣的數(shù)一定存在。

輸入格式
第一行一個(gè)整數(shù)n，（n<=1000）
第二行n個(gè)整數(shù)（<1000000）

輸出格式
輸出一個(gè)整數(shù)

樣例輸入

5
1 2 3 3 3

樣例輸出

3

參考答案

#include <bits/stdc++.h>
using namespace std;int a[1005],n;int main(){cin >> n;for(int i = 0; i < n; i++){cin >> a[i];int m = 1;for(int j = 0; j < i; j++){if(a[j] == a[i]) m++;}if(m > n / 2){cout << a[i] << endl;return 0;}}return 0;
}

---

第二題

題目描述
一個(gè)句子中也許有多個(gè)連續(xù)空格，過濾掉多余的空格，只留下一個(gè)空格。

輸入格式
一行，一個(gè)字符串（長(zhǎng)度不超過200），句子的開頭和結(jié)尾沒有空格。

輸出格式
一行，過濾后的字符串。

樣例輸入

Hello world.This is c language.

樣例輸出

Hello world.This is c language.

參考答案

#include<bits/stdc++.h>
using namespace std;
int main(){string s;getline(cin,s);bool t = 1;for(int i = 0; i < s.size(); i++){if(s[i] != ' ') {cout << s[i];t = 1;}else{if(t == 1) cout << " ";t = 0;}}return 0;
}

---

第三題

題目描述
又到了狗星福盛全工廠發(fā)工資的日子，福盛全每次發(fā)工資都要經(jīng)過子里的狗副廠長(zhǎng)審核井簽字同意。這天，狗副廠長(zhǎng)想了解廠里狗員工的薪資情況，他找來管理財(cái)務(wù)的AC狗，讓他把員工工資表拿過來看看每位狗員工有如下幾個(gè)字段的信息:員工編號(hào)、所屬部門編號(hào)、薪資、職位等級(jí)。狗副廠長(zhǎng)希望看到的工資表一目了然，所以他定了一個(gè)排序規(guī)則：

1、薪資從大到小排序。
2、薪資相同時(shí)，按照職位等級(jí)從大到小排序。
3、薪資、職位等級(jí)均相同的情況下，按照所屬部門編號(hào)從小到大排序。
4、薪資、職位等級(jí)、部門均相同時(shí)，按照員工編號(hào)從小到大排序。

管理財(cái)務(wù)的AC狗犯了難，雖然他智商比肩袋鼠，但是他不會(huì)處理這個(gè)事，請(qǐng)你幫他解決這個(gè)問題。

輸入格式
輸入的第一行為正整數(shù) N，代表有 N 個(gè)員工。
輸入的接下來 N 行，每行包含 4個(gè)字段，分別為員工編號(hào)、薪資、部門、職位等級(jí)。

輸出格式
輸出僅有一行，包含 N 個(gè)整數(shù)，表示 N 個(gè)員工按照規(guī)則排序后的員工編號(hào)。

樣例輸入
6
1 70000 1 2
2 65000 1 2
3 90000 2 1
4 100888 3 3
5 68000 3 2
6 90000 2 3

樣例輸出
4 6 3 1 5 2

#include<bits/stdc++.h>
using namespace std;struct person{int a,b,c,d; // a 員工編號(hào) b 部門編號(hào) c 薪資 d 職位
}arr[1005];int cmp(person x,person y){// 順著邏輯寫：需要多層 if 嵌套// 反推：減少嵌套if(x.c != y.c) return x.c > y.c;if(x.d != y.d) return x.d > y.d;if(x.b != y.b) return x.b < y.b;return x.a < y.a;
}
int main (){int n;cin >> n;for(int i = 1; i <= n; i++){cin >> arr[i].a >> arr[i].c >> arr[i].b >> arr[i].d;}sort(arr + 1,arr + 1 + n,cmp);for(int i = 1;i <= n; i++){cout << arr[i].a <<" ";}return 0;
}

第四題

題目描述
木材廠有