轉眼間，研究生已經過去半年了，從當初的電腦小白到如今也能熟練的操作linux系統，心裡感慨也是很多的。當初耿耿於懷的是北郵複試的時候c基礎太差，導致上機題一道也沒做出來，雖然這半年我主要學習的是運維，但是也對php和c有了一定的了解，今天下午把北郵2010的上機題又做了一下，貼出**和大家共享，其實態度和認真真的會決定乙個人的一生，當初我也是dota愛好者，電腦小白，現在我也能負責伺服器端的開發了，大家加油。
已經過了一年，最近也一直再聯絡ａｃｍ，哈哈，再看當時寫的**和格式規範，好爛啊，忍不住重構一下！
輸入陣列長度 n
輸入陣列 a[1...n]
輸入查詢個數m
輸入查詢數字b[1...m]
輸出 yes or no 查詢有則yes 否則no 。
輸入有多組資料。
每組輸入n，然後輸入n個整數，再輸入m，然後再輸入m個整數（1<=m<=n<=100）。
如果在n個陣列中輸出yes否則輸出no。
51 5 2 4 3
32 5 6
yesyesno
這道題沒任何難度，就是兩個ｆｏｒ迴圈實現即可
#include #include int main()
//接收查詢陣列
scanf("%d",&m);
for(j = 0; j < m; j ++)
//判斷查詢存在
for(j = 0; j < m; j ++)
}if(flag)
else
}} return 0;
}
查詢乙個陣列的第k小的數，注意同樣大小算一樣大。
如 2 1 3 4 5 2 第三小數為3。
輸入有多組資料。
每組輸入n，然後輸入n個整數(1<=n<=1000)，再輸入k。
輸出第k小的整數。
62 1 3 5 2 2
3
3
考察的就是簡單的快速排序，上我的ａｃ**
#include #include int partition(int *a, int left, int right);
void quicksort(int *a, int begin, int end);
int main()
scanf("%d",&k);
//快速排序
quicksort(a, 0, n - 1);
//輸出第k小的數
for(i = 0, j = 0; i < n && j < k; i ++)
else
}} }
return 0;
}void quicksort(int *a, int begin, int end)
}int partition(int *a, int left, int right)
if(left < right)
while(left < right && a[left] <= stand)
if(left < right)
}a[left] = stand;
return left;
}
2010北郵複試網研上機題 打牌
最近利用空餘時間也練習了將近乙個月的acm,重新回來看這篇當時的部落格，發現 錯誤百出，在九度 上重新 了這道題，上 給大家看 牌只有1到9，手裡拿著已經排好序的牌a，對方出牌b，用程式判斷手中牌是否能夠壓過對方出牌。規則 出牌牌型有5種 1 一張 如4 則5.9可壓過 2 兩張 如44 則55，6...
北郵網研17上機題
找1 1000000000內所有可開二次根且可開三次根的數。別直接for迴圈，肯定超時。先把所有可能的答案都找出來，再做二次判斷。輸入9 81 4 8 5 7 9 2 2 5 3 5 5 9 3 5 8 3 4 3 8 5 7 9 5 1 9 輸出 1826 2040 include 在這裡插入描述...
2012北郵網研院上機題
a 列印字串 時間限制 1000 ms 記憶體限制 65536 kb 題目描述 老師有乙個問題想考考mabo，但是mabo不會，所以想請你來幫幫忙。問題如下 給一串字串，統計其中某個字元的個數。輸入格式 首先輸入乙個整數t，表示一共有t組資料 0 t 10。接下來每行乙個字母x x為 a z 或者 ...