查找
題目描述：
輸入數組長度 n
輸入數組 a[1...n]
輸入查找個數m
輸入查找數字b[1...m]
輸出 YES or NO 查找有則YES 否則NO 。
輸入：
輸入有多組數據。
每組輸入n，然后輸入n個整數，再輸入m，然后再輸入m個整數（1<=m<=n<=100）。
輸出：
如果在n個數組中輸出YES否則輸出NO。
樣例輸入：
5
1 5 2 4 3
3
2 5 6
樣例輸出：
YES
YES
NO
AC代碼：
這道題沒任何難度，就是兩個for循環實現即可
#include <stdio.h> #include <stdlib.h> int main() { int a[101], b[101]; int n, m, i, j, flag; while(scanf("%d", &n) != EOF) { //接收輸入數組 for(i = 0; i < n; i ++) { scanf("%d", a + i); } //接收查找數組 scanf("%d", &m); for(j = 0; j < m; j ++) { scanf("%d", b + j); } //判斷查找存在 for(j = 0; j < m; j ++) { flag = 0; for(i = 0; i < n; i ++) { if(b[j] == a[i]) { flag = 1; break; } } if(flag) { printf("YES/n"); }else { printf("NO/n"); } } } return 0; }
如果現在，我絕對會利用Java的HashMap去做這道題目
查找第Ｋ小數
題目描述：
查找一個數組的第K小的數，注意同樣大小算一樣大。
如 2 1 3 4 5 2 第三小數為3。
輸入：
輸入有多組數據。
每組輸入n，然后輸入n個整數(1<=n<=1000)，再輸入k。
輸出：
輸出第k小的整數。
樣例輸入：
6
2 1 3 5 2 2
3
樣例輸出：
3
AC代碼：
考察的就是簡單的快速排序，上我的AC代碼
#include <stdio.h> #include <stdlib.h> int partition(int *A, int left, int right); void quicksort(int *A, int begin, int end); int main() { int i, j, n, k; int a[1001]; while(scanf("%d",&n) != EOF) { //接受stdin輸入數據 for(i = 0; i < n; i ++) { scanf("%d",a + i); } scanf("%d",&k); //快速排序 quicksort(a, 0, n - 1); //輸出第k小的數 for(i = 0, j = 0; i < n && j < k; i ++) { if(a[i] != a[i + 1]) { if(j == k - 1) { printf("%d/n",a[i]); break; }else { j ++; } } } } return 0; } void quicksort(int *A, int begin, int end) { int pivot; if(begin < end) { pivot = partition(A, begin, end); quicksort(A, begin, pivot - 1); quicksort(A, pivot + 1, end); } } int partition(int *A, int left, int right) { int stand = A[left]; while(left < right) { while(left < right && A[right] >= stand) { right --; } if(left < right) { A[left ++] = A[right]; } while(left < right && A[left] <= stand) { left ++; } if(left < right) { A[right --] = A[left]; } } A[left] = stand; return left; } 打牌
題目要求：
題目描述：
牌只有1到9，手里拿著已經排好序的牌a，對方出牌b，用程序判斷手中牌是否能夠壓過對方出牌。
規則：出牌牌型有5種
[1]一張 如4 則5...9可壓過
[2]兩張 如44 則55，66，77，...，99可壓過
[3]三張 如444 規則如[2]
[4]四張 如4444 規則如[2]
[5]五張 牌型只有12345 23456 34567 45678 56789五個，后面的比前面的均大。
輸入：
輸入有多組數據。
每組輸入兩個字符串(字符串大小不超過100)a，b。a字符串代表手中牌，b字符串代表處的牌。
輸出：
壓過輸出YES 否則NO。
樣例輸入：
12233445566677
33
樣例輸出：
YES
注意事項：
開始提交了3次，都是ｗａ，發現有一種測試用例我無法通過，也是上個代碼錯誤的地方，測試用例如下：
樣例輸入：1122335566778899（不連續）12345
樣例輸出：ｙｅｓ
ＡＣ代碼：
#include <stdio.h> #include <stdlib.h> #include <string.h> int main() { char a[101]; char b[101]; char ch, key; int i, lena, lenb, flag; int count[11]; while(scanf("%s",a) != EOF) { //接收回車符 ch = getchar(); //接收出牌 scanf("%s",b); ch = getchar(); //長度 lena = strlen(a); lenb = strlen(b); //初始化 memset(count,0,sizeof(count)); //遍歷手牌 for(i = 0; i < lena; i ++) { count[a[i] - '0'] ++; } //檢測對方出牌 switch(lenb) { case 1: case 2: case 3: case 4: flag = 0; for(key = b[0] - '0' + 1; key <= 9; key ++) { if(count[key] >= lenb) { flag = 1; break; } } break; case 5: flag = 0; for(key = b[0] - '0' + 1; key < 9; key ++) { if(count[key] > 0 && count[key + 1] > 0 && count[key + 2] > 0 && count[key + 3] > 0 && count[key + 4] > 0) { flag = 1; break; } } break; } //打印輸出 if(flag) { printf("YES/n"); }else { printf("NO/n"); } } return 0; } 新聞熱點
疑難解答
圖片精選
