zoukankan      html  css  js  c++  java
  • BZOJ2882. 工艺(最小表示法)

    链接:https://ac.nowcoder.com/acm/problem/212504
    来源:牛客网

    题目描述

    小敏和小燕是一对好朋友。

    他们正在玩一种神奇的游戏,叫Minecraft。

    他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的,而且由于机器的要求,他们只能做到把这个工艺品最左边的方块放到最右边。

    他们想,在仅这一个操作下,最漂亮的工艺品能多漂亮。

    两个工艺品美观的比较方法是,从头开始比较,如果第i个位置上方块不一样那么谁的瑕疵度小,那么谁就更漂亮,如果一样那么继续比较第i+1个方块。如果全都一样,那么这两个工艺品就一样漂亮。

    输入描述:

    第一行两个整数n,代表方块的数目。
    第二行n个整数,每个整数按从左到右的顺序输出方块瑕疵度的值。
    

    输出描述:

    一行n个整数,代表最美观工艺品从左到右瑕疵度的值。
    

    示例1

    输入

    复制

    10
    10 9 8 7 6 5 4 3 2 1
    

    输出

    复制

    1 10 9 8 7 6 5 4 3 2
    

    最小表示法裸题。

    #include <iostream>
    using namespace std;
    int n, a[4000005];
    int main() {
    	//freopen("data.txt", "r", stdin);
    	cin >> n;
    	for(int i = 1; i <= n; i++) {
    		cin >> a[i];
    		a[i + n] = a[i];
    	}
    	int i = 1, j = 2, k;
    	while(i <= n && j <= n) {
    		for(k = 0; k < n && a[i + k] == a[j + k]; k++); 
    		if(k == n) break;
    		if(a[i + k] > a[j + k]) {
    			i = i + k + 1;
    			if(i == j) i++;
    		} else {
    			j = j + k + 1;
    			if(i == j) j++;
    		}
    	}
    	int ans = min(i, j);
    	for(int i = ans; i <= ans + n - 1; i++) {
    		cout << a[i] << ' ';
    	}
    	return 0;
    }
    
  • 相关阅读:
    webuploader与django进行断点续传
    mac os 关于rar后缀压缩文件解压
    django forms组件
    迭代器
    函数的进阶
    初识函数
    ⽂件操作
    set集合,深浅拷⻉以及部分知识点补充
    再谈编码
    基本数据类型(dict)
  • 原文地址:https://www.cnblogs.com/lipoicyclic/p/14481313.html
Copyright © 2011-2022 走看看