本文主要解析ECNU程序能力实训机考中的一系列题目，包括闪卡销售问题、DNA去重排序、数字替换、移动命令序列判断以及字符串变换次数计算等。提供了解题思路和解决方案。
https://acm.ecnu.edu.cn/contest/64/
A.闪卡销售
公司有 n 种类型的闪卡要出售，闪卡类型编号为 1,2,3,…,n，第 i 种类型的闪卡数量为 ai。
现有多个收购商给出的 m 条关于闪卡的报价信息 (p,q)，表示收购第 p 种类型的闪卡的单价为 q。
请计算公司如何销售，才能获得最多收益。
每个收购商可以收购无限量的闪卡。
Input
第一行输入两个整数 n,m (1≤n,m≤1000)，其中 n 为闪卡类型数目，m 为报价信息数目。
第二行输入 n 个整数 a1,a2,a3,…,an，ai (1≤ai≤1000) 表示第
最低0.47元/天 解锁文章
扫一扫
3935
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
