CF1790C Premutation

news/2024/11/25 19:36:03/

CF1790C Premutation

https://codeforces.com/problemset/problem/1790/C

题目大意:有一个序列,我们将对他进行这样的一个操作,比如我们现在有3,1,4,2,这样一个序列,那么我们在第i次将删去第i个数,比如第一次将3去除并得到一个子序列1,4,2,以此类推我们可以得到四个子序列如下:1,4,2 3,4,2 3,1,2 3,1,4。而题目要求是我们需要对其给出子序列来进行求解,求出原序列。
通过观察不难得出,第一个数会且只会被删去一个,所以换一种说法是,第一个数在第一个位置至少出现了两次,因此我们可以去对比前3个子序列,他们中出现了两次的第一个数就是原序列第一个数,而接下的子序列中那些第一个数不是他的就是剩下的全部数,我们只要将他全部打印一遍就行

#include<iostream>
#include<vector>
#include<utility>
#include<map>using namespace std;
int a[110][110];
int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t;cin >> t;while (t--){int n;cin >> n;for (int i = 0; i <= n-1; i++){for (int j = 0; j < n-1; j++){cin >> a[i][j];}}int res=a[0][0];if (a[0][0] == a[1][0]){res = a[0][0];}else{res = a[2][0];}cout << res << " ";for (int i = 0; i <= n-1; i++){if (a[i][0] != res){for (int j = 0; j < n - 1; j++){cout << a[i][j] << " ";}}}cout << endl;}return 0;
}

http://www.ppmy.cn/news/335356.html

相关文章

cf557c

题目大意&#xff1a; 有一张桌子&#xff0c;有n个腿。第i根腿的长度是li。 现在要拿掉一些腿&#xff0c;使得桌子稳定&#xff0c;拿掉第i根腿需要di的能量。 稳定的条件是&#xff0c;假如拿掉若干条腿之后&#xff0c;桌子还有k个腿&#xff0c;那么长度最长的腿的数目要超…

MSM381A3729H9HP-C

MSM381A3729H9HP-C&#xff0c;全向模拟麦克风&#xff0c;顶部拾音 MSM381A3729H9HP-C 描述 MSM381A3729H9HP是一个 全向&#xff0c;顶部端口&#xff0c;模拟输出 MEMS麦克风。它具有高性能 和可靠性。它具有优良的射频 免疫性能。 MSM381A3729H9HP是薄的 3.76 mm2.95 mm1.1…

MIRO\MR11与F.13和F.19

先说MIRO transaction的四个选项 第一个,是在正常采购来发票,进行发票校验选择的,数量金额均可能会与GR有差异,价格差异系统自动计算并计入价差科目 第二个,是在做反向订单时,记录反向发票时选择的,数量金额均可能会与GR有差异,价格差异系统自动计算并计入价差科目 第…

CF 797C

题意&#xff1a; 给定字符串str&#xff0c;给定两种操作&#xff0c;求这两种操作下能够得到的字典序最小的字符串。 题解&#xff1a; 贪心。 从小到大挑选&#xff0c;只要s中有&#xff0c;就把多余的给t&#xff0c;把要挑选的给u。当然再次之前要检查t的末尾是否小于…

ams1117 lm317 对比_LM317和AMS-1117-3.3

为了满足主电路上不同器件的不同供电需求&#xff0c;常用线性稳压电路制作辅助电源来输出不同的电压&#xff0c;我目前只用过LM317和AMS-1117&#xff0c;两者相差不大&#xff0c;原理简单还制作方便。 LM317 主要参数&#xff1a;输出电压:1.25-37V ; 最大输入-输出电压差:…

CF718E Matvey‘s Birthday(状压、bfs、暴力、分类讨论)

解析 比较复杂的一道题 看数据范围&#xff0c;我们肯定要从种类很少的颜色入手 因为第二种加边方式和颜色密切相关 所以设计 d i s i , k dis_{i,k} disi,k​表示 i 号节点到颜色为 k 的节点的最小步数 通过对每个k bfs一遍就能得出答案 然后两个点之间的距离就可以写出转移…

京东店铺所有商品API接口

{ code: "0", result: { standbyText: "", pageIdx: 1, pageSize: 20, totalCount: 506, totalPage: 26, hasNext: true, shopId: 1000000136, wareInfo: [ { wareId: 100005458374, wname: "惠普&#xff08;HP&#xff09;136w 黑白激光打印机多功能…

mx987

public class BinarySearch {public static void main(String[] args){int[] array{1,5,8,11,19,22,31,35,40,45,48,49,50};int target48;int idxbinarySearch(array,target);System.out.println();}//二分查找&#xff0c;找到返回元素索引&#xff0c;找不到返回-1public st…