2021.03.28压缩算法

最新推荐文章于 2023-04-03 15:19:54 发布

原创最新推荐文章于 2023-04-03 15:19:54 发布 · 221 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #java #算法

博客内容讲述了如何实现一种序列变换算法，该算法根据序列中数字出现的顺序和次数进行变换。输入序列长度和数字，输出变换后的序列。代码展示了具体的实现逻辑，包括查找数字出现位置、更新计数等步骤。

2021.03.28压缩算法

输入格式

输入第一行包含一个整数n，表示序列的长度。
第二行包含n个正整数，表示输入序列。

输出格式

输出一行，包含n个数，表示变换后的序列。

说明

序列(a1, a2, a3, a4, a5)=(1, 2, 2, 1, 2)在变换过程为：
a1: 1未出现过，所以a1变为-1；
a2: 2未出现过，所以a2变为-2；
a3: 2出现过，最后一次为原序列的a2，在a2后、a3前有0种数字，所以a3变为0；
a4: 1出现过，最后一次为原序列的a1，在a1后、a4前有1种数字，所以a4变为1；
a5: 2出现过，最后一次为原序列的a3，在a3后、a5前有1种数字，所以a5变为1。

样例输入

12
1 1 2 3 2 3 1 2 2 2 3 1

样例输出

-1 0 -2 -3 1 1 2 2 0 0 2 2

样例输入

21
1 5 0 8 6 7 5 7 4 0 8 1 7 4 4 0 8 4 8 1 4

样例输出

-1 -5 0 -8 -6 -7 4 1 -4 5 5 6 4 4 0 4 4 2 1 4 2

代码

    class Solution {
        int n = 0,len = 0;
        int[][] cnt;
        void test() {
            Scanner cin = new Scanner(System.in);
            n = cin.nextInt();
            StringBuffer sb = new StringBuffer();
            //0----数值	1----下标 2----个数
            cnt = new int[n][3]; 
            for(int z = 0; z < n; z++) {
                int num = cin.nextInt();
                int ind = -1;
                for(int i = 0; i < len; i++) {
                    if(cnt[i][0]==num) { //有该数
                        ind = i;
                        break;
                    }
                }
                if(ind!=-1) { //如果有该数字
                    sb.append(cnt[ind][2]+" ");
                    int t = cnt[ind][1];
                    cnt[ind][1] = z; //更新下标
                    cnt[ind][2] = 0;
                    for(int i = 0; i < len; i++) {
                        if(cnt[i][1] < z && cnt[i][1] > t)
                            cnt[i][2]++;
                    }
                } else {
                    //如果没有该数字
                    sb.append(-num+" ");
                    cnt[len][0] = num;
                    cnt[len][1] = z;
                    cnt[len][2] = 0;
                    len++;
                    for(int i = 0; i < len; i++) {
                        if(cnt[i][1] < z)
                            cnt[i][2]++;
                    }
                }
            }
            
            System.out.println(sb.toString());
        }
    }