CCF認證 2017 09 JSON查詢

2021-08-15 10:09:03 字數 458 閱讀 9042

考試時拿了90分,執行出錯,這次再看發現原因是有個陣列開小了

當時的思路大體是儲存每種值的字串,如果它有上層,也直接把上層儲存到字串裡

要記錄每個的型別,以及乙個數字指標指向key對應的值

查詢時就只需要暴力搜一遍有沒有符合的字串,再看它是什麼型別,對應輸出

然後就是處理輸入文字,我這裡寫的挺亂,先儲存下來吧,有機會再整理下

#include#include#include#include#include#includeusing namespace std;

const int n=1000;

struct node

s[n]; //儲存每個值的型別,還有內容,包括它的上層

int main()

} if(!find) cout<<"notexist"<} return 0;

}

CCF認證 2017 09 公共鑰匙盒(思路)

題目 有乙個學校的老師共用n個教室,按照規定,所有的鑰匙都必須放在公共鑰匙盒裡,老師不能帶鑰匙回家。每次老師上課前,都從公共鑰匙盒裡找到自己上課的教室的鑰匙去開門,上完課後,再將鑰匙放回到鑰匙盒中。鑰匙盒一共有n個掛鉤,從左到右排成一排,用來掛n個教室的鑰匙。一串鑰匙沒有固定的懸掛位置,但鑰匙上有標...

CCF認證 送貨

問題描述 為了增加公司收入,f公司新開設了物流業務。由於f公司在業界的良好口碑,物流業務一開通即受到了消費者的歡迎,物流業務馬上遍及了城市的每條街道。然而,f公司現在只安排了小明乙個人負責所有街道的服務。任務雖然繁重,但是小明有足夠的信心,他拿到了城市的地圖,準備研究最好的方案。城市中有n個交叉路口...

CCF認證 2017 12 遊戲

問題描述 有n個小朋友圍成一圈玩遊戲,小朋友從1至n編號,2號小朋友坐在1號小朋友的順時針方向,3號小朋友坐在2號小朋友的順時針方向,1號小朋友坐在n號小朋友的順時針方向。遊戲開始,從1號小朋友開始順時針報數,接下來每個小朋友的報數是上乙個小朋友報的數加1。若乙個小朋友報的數為k的倍數或其末位數 即...