小米软开秋招笔试——算法真题

时间：2024.10

1、小明在研究一个有運的款组翻转问题，其中为了考虑均衡，他会同时翻转相邻两个数，有一个长度为N数细a[]，并可以进行任意次：选择相邻两个数，翻转这两个数的符号，即将a[i]和a[i+1]的符号都翻转，符号翻转的意思是正数变负数，负数变正数
在程序中即让nums=-num
小明的任务是找到经过任意次数（可能为 0）后，能获得的量最大数组和，同一个数可被反复选择
输入描述：第一行一个整数N，数组长度，第二行N个整数

2、小明正在欣赏他的一串宝石项连，这个项链设有封口，初始时从左往右宝石分别编号 1，2，3，...，n，经一段时间，小明觉得需要将某宝石取下，放到某颗宝石前面或后面，小明在正式进行调整前，请你模拟下他的若干次调整，弄清楚经过若干次调整后宝石项链的样子
输入描述：第一行n,q，表示宝石数量和操作次数，第二行a1, b1, op1, a2, b2, op2, ..., aq, bq, opq，对第i次操作，表示将编号为ai的宝石取下，放到编号bi的宝石旁边，opi=0时放到其前，否则放到其后
输出描述：n个整数，表示调整后，宝石编号