L1-005 考试座位号 (15分) C语言实现(18行代码AC!)
立志用更少的代碼做更高效的表達
每個 PAT 考生在參加考試時都會被分配兩個座位號,一個是試機座位,一個是考試座位。正常情況下,考生在入場時先得到試機座位號碼,入座進入試機狀態后,系統會顯示該考生的考試座位號碼,考試時考生需要換到考試座位就座。但有些考生遲到了,試機已經結束,他們只能拿著領到的試機座位號碼求助于你,從后臺查出他們的考試座位號碼。
輸入格式:
輸入第一行給出一個正整數 N(≤1000),隨后 N 行,每行給出一個考生的信息:準考證號 試機座位號 考試座位號。其中準考證號由 16 位數字組成,座位從 1 到 N 編號。輸入保證每個人的準考證號都不同,并且任何時候都不會把兩個人分配到同一個座位上。
考生信息之后,給出一個正整數 M(≤N),隨后一行中給出 M 個待查詢的試機座位號碼,以空格分隔。
輸出格式:
對應每個需要查詢的試機座位號碼,在一行中輸出對應考生的準考證號和考試座位號碼,中間用 1 個空格分隔。
輸入樣例:
4
3310120150912233 2 4
3310120150912119 4 1
3310120150912126 1 3
3310120150912002 3 2
2
3 4
輸出樣例:
3310120150912002 2
3310120150912119 1
思路分析:
由于本題是水題, 因此解題思路從解題轉向優化。
給自己定的目標是只用一層for循環解決問題, 最初的想法是, 定義一個大數組a, 數組下標為試機座位, 數組內容同時存放學號和考試座位(用取余的方式), 查找時只需輸出對應的數組值即可。
提交后顯示錯誤, 我仔細思考了下, 發現如果學號的前幾位是0的話, 最后輸出不會顯示, 因此學號只能用char型數組存儲。 于是乎又定義了一個字符數組存儲學號, 原理同上。
再次提交, 成功。
下面同時附上正確和錯誤的代碼。
錯誤代碼展示
#include<stdio.h> long long a[1005]; int main() {int n; scanf("%d", &n);for(int i = 0; i < n; i++) {long long x1, x2, x3;scanf("%lld%lld%lld", &x1, &x2, &x3);a[x2] = x1*10+x3;}int c; scanf("%d", &c);for(int i = 0; i < c; i++) {int x; scanf("%d", &x);printf("%lld %lld\n", a[x]/10, a[x]%10);}return 0; }正確代碼展示
#include<stdio.h> #include<string.h> char s[1005][20]; int a[1005]; int main() {int n; scanf("%d", &n);for(int i = 0; i < n; i++) {int x1, x2;scanf("%s%d%d", s[0], &x1, &x2);strcpy(s[x1], s[0]);a[x1] = x2; }scanf("%d", &n);for(int i = 0; i < n; i++) {int x; scanf("%d", &x);printf("%s %d\n", s[x], a[x]);} return 0; }最近在備考天梯賽, 團體程序設計天梯賽-練習集刷題中, 請持續關注哦~
博主的碎碎念:本來在備考軟考, 但總是無法專注,于是跑過來敲敲程序,壓力在隨著指尖的律動中釋放~ 看來編程真的已經變成我的一個興趣愛好了。
最近刷小視頻上癮, 變得一點也不自律,真驗證了那句老話:學如逆水行舟,不進則退, 正在慢慢逼著自己改掉這個壞習慣。 加油!打工人!
總結
以上是生活随笔為你收集整理的L1-005 考试座位号 (15分) C语言实现(18行代码AC!)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【最详细】数据结构(C语言版 第2版)第
- 下一篇: 【最全!最完整解析!】 计算机中,执行一