刷题日记（1）

描述

将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I

输入描述：

每个测试输入包含1个测试用例： I like beijing. 输入用例长度不超过100

输出描述：

依次输出倒置之后的字符串,以空格分割

示例1

输入：
I like beijing.

输出：
beijing. like I

链接：倒置字符串

import java.util.Scanner;

public class Main {
     public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        String str =scan.nextLine();

        char[] arr=str.toCharArray();
        //整体倒置
        //参数是下标
        reverse(arr,0,arr.length-1);

        int x=0;
        int i = 0;
        for ( ;i < arr.length; i++) {
            if(arr[i]==' '){
                reverse(arr,x,i-1);
                x=i+1;
            }
        }

          if(i==arr.length){
            reverse(arr,x,i-1);
        }

        System.out.println(String.valueOf(arr));
    }
    public static void reverse(char[] arr,int begin,int end){
        while (begin<end){
            char tmp=0;

            tmp=arr[begin];
            arr[begin]=arr[end];
            arr[end]=tmp;

            begin++;
            end--;
        }
    }
}

 public static void main2(String[] args) {
        Scanner scan=new Scanner(System.in);

        String str =scan.nextLine();

        String[] arr=str.split(" ");
        for (int i = arr.length-1; i >=0 ; i--) {
            System.out.print(arr[i]+" ");
        }


    }

---

描述

牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列.

如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序列,至少需要划分为2个排序子序列,所以输出2

输入描述:

输入的第一行为一个正整数n(1 ≤ n ≤ 10^5)

第二行包括n个整数A_i(1 ≤ A_i ≤ 10^9),表示数组A的每个数字。

输出描述:

输出一个整数表示牛牛可以将A最少划分为多少段排序子序列

示例

输入
6
1 2 3 2 2 1
输出
2

链接：添加链接描述

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);

        int sum = scan.nextInt();
        int[] arr = new int[sum + 1];
        while (scan.hasNextInt()) {
            for (int i = 0; i < sum; i++) {
                arr[i] = scan.nextInt();
            }
        }

        int count = 0;
        int i = 0;
        while (i < sum) {
            if (arr[i] < arr[i + 1]) {
                while (i < sum && arr[i] < arr[i + 1]) {
                    i++;
                }
                count++;
                i++;
            } else if (arr[i] == arr[i + 1]) {
                i++;
            } else {
                while (i < sum && arr[i] > arr[i + 1]) {
                    i++;
                }
                count++;
                i++;
            }
        }
        System.out.println(count);
    }
}