11498(1/5)
#include <stdio.h> int main(){ int k, n, m, x, y; scanf("%d", &k); if(k == 0 || k > 1000) return 0; scanf("%d %d", &n, &m); if(n > 10000 || m > 10000 || n < -10000 || m < -10000) return 0; for(int i = 0; i < k; i++){ scanf("%d %d", &x, &y); if(x > 10000 || y > 10000 || x < -10000 || y < -10000) return 0; if(x == n || y == m) printf("divisia\n"); else if(x > n && y > m) printf("NE\n"); else if(x > n && y < m) printf("SE\n"); else if(x < n && y > m) printf("NO\n"); else printf("SO\n"); } return 0; } |
299(2/5)
#include <stdio.h> int main(){ int l[50] = {0}; int t, s = 0, len; int temp; scanf("%d", &t); for(int i = 0; i < t; i++){ scanf("%d", &len); s = 0; for(int j = 0; j < len; j++){ scanf("%d", &l[j]); } for(int j = 0; j < len - 1; j++){ for(int k = 0; k < len - 1 - j; k++){ if(l[k] > l[k + 1]){ temp = l[k]; l[k] = l[k + 1]; l[k + 1] = temp; s++; } } } printf("Optimal train swapping takes %d swaps.\n", s); } return 0; } |
11498就單純是比大小的部分不難
299我還沒有很熟練排序的方式
查了一下之後發現這種排序方式叫做泡沫排序法(Bubble Sort)
原文在這裡
剩下的基本上也沒啥問題了