SWUST OJ 254: 翻煎饼

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main {

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

		int n = in.nextInt();

		ArrayList<Integer> arr = new ArrayList<Integer>();
		for (int i = 0; i < n; i++) {
			arr.add(in.nextInt());
		}

		// 翻转
		int count = 0;
		while (arr.size() > 1) {
			int max = Collections.max(arr);

			// 最大值在顶部
			if (arr.get(0) == max) {
				Collections.reverse(arr);
				count++;
			}

			// 最大值在中间
			if (arr.get(0) != max && arr.get(arr.size() - 1) != max) {
				// 找到最大值位置
				int x = 0;
				for (int i = 0; i < arr.size(); i++) {
					if (arr.get(i) == max) {
						x = i;
						break;
					}
				}

				// 翻转前半部分
				ArrayList<Integer> temp = new ArrayList<Integer>();
				for (int i = 0; i <= x; i++) {
					temp.add(arr.get(i));
				}
				for (int i = 0; i <= x; i++) {
					arr.set(x - i, temp.get(i));
				}
				count++;
			}

			// 最大值在底部
			if (arr.get(arr.size() - 1) == max) {
				arr.remove(arr.size() - 1);
			}
		}

		System.out.println(count);
	}

}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 题目描述: 输入一个字符串,将其中的每个单词转后输出。 输入格式: 一个字符串,长度不超过100。 输出格式: 转后的字符串。 样例输入: hello world 样例输出: olleh dlrow 解题思路: 先将整个字符串转,然后再将每个单词转。 代码实现: ### 回答2: 博客园链接:https://www.cnblogs.com/Tomorrow-I-Love-You/p/14562869.html 题目描述 在本题中,将给出一个长度不超过 $100$ 个字符的字符串。 请你将这个字符串中的单词转过来,标点可以不处理,但是要保证单词内部正确的顺序。 请注意,在一些编程语言中(如 C++),存在着一些规定中的数组边界处理错误,如果您的程序产生了这样的错误,您只需要考虑修正这个规定中的错误而不需要花费更多的时间在调试上面。 输入格式 输入数据在第一行有一个正整数 $n$。 接下来有 $n$ 行,每行表示一个字符串。 输出格式 输出每组数据的结果,每个字符串占一行。 样例输入 3 hello world. how are you? i'm fine, thank you. 样例输出 olleh dlrow. woh era ?uoy i'm enif, uoyknaht. 算法 字符串 参考文献 无 讲解 第一次写独立完成的题解,如有错误,敬请指正。这一题思想非常简单,就是考虑如何将字符串中单词顺序颠倒,具体请看ac代码。$\color{#EEC900}code$ ### 回答3: SWUST OJ1162: 单词转,是一道经典的字符串处理题目。本题需要程序员编写程序,输入一行英文句子,并将每个单词转输出,但是所有非字母字符(包括空格、逗号、句号等)必须保持原来的位置不变。 解题思路主要分为以下几个步骤: 1. 输入字符串 首先,我们需要输入一行英文句子,可以使用字符串的输入输出函数,如scanf或gets函数。在输入的同时,要考虑单词中间的空格和标点符号。 2. 遍历字符串 我们需要使用循环语句,遍历整个字符串,找到每个单词的首尾位置,以供后续反转。 3. 反转单词 使用指针或字符串操作函数(如strrev函数),将每个单词反转。注意,在反转字符串的同时,还需要保留所有非字母字符。 4. 输出结果 最后,我们需要输出经过反转后的整个句子。 在代码实现过程中,需要注意以下几个细节: 1. 所有非字母字符必须保持原来的位置不变。可以使用判断函数(如isalpha函数),判断字符是否为字母。 2. 单词的首尾位置可以使用指针或者字符串操作函数(如strtok函数)实现。 3. 字符串反转时,需要考虑边界情况,如字符串为空或者只有一个字符。 综上所述,本题是一道字符串处理的基础性题目,可以帮助程序员提高对字符串操作的熟练度和实践能力,对于进一步深入学习算法和数据结构也具有一定的启发作用。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值