洛谷P2580 於是他錯誤的點名開始了

2022-05-19 10:45:14 字數 573 閱讀 6642

題目大意:給你n個名字,然後m次點名。對於每次點名,如果該名字沒有,則輸出wrong,如果該名字第一次被點,輸出ok,如果該名字已經被點,則輸出repeat。

解題思路:用字典樹(trie)儲存,查詢即可。對於多次被點名的人,我們在每個節點上加乙個變數cnt,記錄被點名的次數,如果$cnt\geq 1$,說明該人已經被點名,輸出wrong即可。

c++ code:

#includeusing namespace std;

struct node

}*d;

int n;

char s[55];

void ins(char* s)

p->exist=true;

}int query(char* s)

if(p->exist)

return 3;

}int main()

scanf("%d",&n);

while(n--)

} return 0;

}

洛谷p2580於是他錯誤的點名開始了

xs中學化學競賽組教練是乙個酷愛爐石的人。他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次,然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉 詳情請見已結束比賽con900 這之後校長任命你為特派探員,每天記錄他的點名。校長會提供化學競賽學生的人數和名單,而你需要告訴校長他有沒有點錯名。...

洛谷P2580 於是他錯誤的點名開始了

xs中學化學競賽組教練是乙個酷愛爐石的人。他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次,然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉 詳情請見已結束比賽con900 這之後校長任命你為特派探員,每天記錄他的點名。校長會提供化學競賽學生的人數和名單,而你需要告訴校長他有沒有點錯名。...

洛谷 P2580 於是他錯誤的點名開始了

xs中學化學競賽組教練是乙個酷愛爐石的人。他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次,然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉 詳情請見已結束比賽con900 這之後校長任命你為特派探員,每天記錄他的點名。校長會提供化學競賽學生的人數和名單,而你需要告訴校長他有沒有點錯名。...