首页 > 其他分享 >C. Assembly via Minimums

C. Assembly via Minimums

时间:2023-10-02 21:57:28浏览次数:40  
标签:via Assembly Minimums int -- 最小值

C. Assembly via Minimums

找规律
首先根据题意,B组数据的顺序是完全没有关系的,因为可以随意打乱,所以a组的值一定在b组里找,这不是废话
其次我们观察数据可知,最小值出现的次数是n-1,比较好理解的方法是:分别把最小值放在开头和结尾,因为要取最小值所以在B组出现的次数一定是n-1。
接着我们推理次小值一定出现n-2次,把次小值放在第二个位置完全成立。
为了使推理成立,我们可以制造a组的值是从小到大,或者从大到小,这样我们的推理就完全成立。
a的最小值就是出现n-1次的值,最大值就是出现1次或零次的值(或者说是大于等于b组的最大值)

点击查看代码
#include<bits/stdc++.h>
using namespace std;
#define LL long long
const int N = 2e5 + 10;
int q[N];
void solve() {
	priority_queue<int> q;//这里用优先队列存储
	int n;
	cin >> n;
	int m = n * (n - 1) / 2;
	for (int i = 1; i <= m; i++) {
		int x;
		cin >> x;
		q.push(-x);//从小到大升序,因为优先队列默认是大根堆,也就是从大到小排序,取-就从小到大了
	}
	vector<int> ans(n+1);
	for (int i = n - 1;i>=1; i--) {
		int t = i;
		ans[i] = -q.top();//记录最小值
		while (t--) {//去重
			q.pop();
		}
	}
	cout << ans[1]<<' ';//先输出最大值,值>=ans[1]就行
	for (int i = 1; i < n; i++) cout << ans[i]<<' ';
	cout << '\n';
}
int main() {
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int t;
	cin >> t;
	while (t--) {
		solve();
	}
	return 0;
}

标签:via,Assembly,Minimums,int,--,最小值
From: https://www.cnblogs.com/bu-fan/p/17740475.html

相关文章

  • WebAssembly编译ffmpeg
    编译ffmpeg脚本build.shexportFFMPEG_PATH=./ffmpeg-snapshot/decoder_wasm/ffmpegecho"RunningEmscripten..."emcc-O1ffmpeg_decode.c--pre-jsdecode.js\-I${FFMPEG_PATH}/include/\${FFMPEG_PATH}/lib/libavcodec.a\${FFMPEG_PATH}/lib/libavu......
  • [Go 夜读 第 148 期] Excelize 构建 WebAssembly 版本跨语言支持实践
    Excelize是Go语言编写的用于操作电子表格文档的基础库,支持XLAM/XLSM/XLSX/XLTM/XLTX等多种文档格式,高度兼容带有样式、图片(表)、透视表、切片器等复杂组件的文档,并提供流式读写支持,用于处理包含大规模数据的工作簿。可应用于各类报表平台、云计算、边缘计算等系统......
  • [论文阅读] Anomaly detection via reverse distillation from one-class embedding
    Anomalydetectionviareversedistillationfromone-classembeddingIntroduction在知识蒸馏(KD)中,知识是在教师-学生(T-S)对中传递的。在无监督异常检测的背景下,由于学生在训练过程中只接触到正常样本,所以当查询是异常的时候,学生很可能会产生与教师不一致的表示。然而,在实际情......
  • WebAssembly实践指南——C++和Rust通过wasmtime实现相互调用实例
    C++和Rust通过wasmtime实现相互调用实例1wasmtime介绍wasmtime是一个可以运行WebAssembly代码的运行时环境。WebAssembly是一种可移植的二进制指令集格式,其本身与平台无关,类似于Java的class文件字节码。WebAssembly本来的设计初衷是想让浏览器可以运行C语言这种编译型语言的......
  • 在 Net7.0环境下测试了 Assembly.Load、Assmebly.LoadFile和Assembly.LoadFrom的区别
    一、简介很长时间没有关注一些C#技术细节了,主要在研究微服务、容器、云原生、编批等高大上的主题了,最近在写一些框架的时候,遇到了一些和在NetFramework框架下不一样的情况,当然了,我今天主要测试的是,在通过【添加项目引用】和【手动拷贝DLL】的情况下,这三个方法加载程序......
  • 【CVPR2022】Shunted Self-Attention via Multi-Scale Token Aggregation
    来自CVPR2022基于多尺度令牌聚合的分流自注意力论文地址:[2111.15193]ShuntedSelf-AttentionviaMulti-ScaleTokenAggregation(arxiv.org)项目地址:https://github.com/OliverRensu/Shunted-Transformer一、Introduction还是经典的ViT的历史遗留问题:ViT中的自注意力计算......
  • Graph transduction via alternating minimization
    目录概符号说明GTAM交替优化求解WangJ.,JebaraT.andChangS.Graphtransductionviaalternatingminimization.ICML,2008.概一种对类别不均更鲁棒的半监督算法.符号说明\(\mathcal{X}_l=\{\mathbf{x}_1,\cdots,\mathbf{x}_l\}\),labeledinputs;\(\mathcal......
  • Python PIL 远程命令执行漏洞(via Ghostscript)
    目录1.1、漏洞描述1.2、漏洞等级1.3、影响版本1.4、漏洞复现1、基础环境2、漏洞分析3、漏洞验证1.5、深度利用1、反弹Shell说明内容漏洞编号PIL-CVE-2018-16509漏洞名称PythonPIL远程命令执行漏洞漏洞评级影响范围漏洞描述修复方案1.1、漏洞......
  • 自定义配置文件参数在application可以直接识别Not registered via @EnableConfigurati
    自定义配置文件参数在application可以直接识别Notregisteredvia@EnableConfigurationPropertiesormarkedasSpringcomponent看见很多开源项目的配置文件可以直接配置在application.yaml中,自己也想弄一个,怎么弄呢?这是我的demo,你正常ConfigurationProperties会报错Notregi......
  • Proj CDeepFuzz Paper Reading: Aries: Efficient Testing of Deep Neural Networks v
    Abstract背景:thedefactostandardtoassessthequalityofDNNsintheindustryistochecktheirperformance(accuracy)onacollectedsetoflabeledtestdatatestselectioncansavelaborandthenbeusedtoassessthemodel前提:themodelshouldhav......