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

第一題

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

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

輸出格式
輸出一個整數(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;
}

---

第二題

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

輸入格式
一行，一個字符串（長度不超過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)過子里的狗副廠長審核井簽字同意。這天，狗副廠長想了解廠里狗員工的薪資情況，他找來管理財務的AC狗，讓他把員工工資表拿過來看看每位狗員工有如下幾個字段的信息:員工編號、所屬部門編號、薪資、職位等級。狗副廠長希望看到的工資表一目了然，所以他定了一個排序規(guī)則：

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

管理財務的AC狗犯了難，雖然他智商比肩袋鼠，但是他不會處理這個事，請你幫他解決這個問題。

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

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

樣例輸入
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 員工編號 b 部門編號 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;
}

第四題

題目描述
木材廠有