ETH官方钱包

前往
大廳
主題

[OJ練習] 11498、299

テリ君(桃夫模式) | 2022-11-28 17:45:23 | 巴幣 0 | 人氣 149


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)
原文在這裡
剩下的基本上也沒啥問題了

創作回應

拜占庭修士
2022-11-28 19:49:51
テリ君(桃夫模式)
0啊,還在beginner 100
2022-11-28 20:12:35

更多創作