sky的博客

传送门 题目大意：你有b块钱，要组装一台电脑，给n个配件，每个配件给出种类，名称，价格，品质。电脑整体水平取决于最差的哪个配件的品质，因此要求最低的品质的配件的品质尽可能的大。输出组装的电脑配件里面最低的品质的最大值。 解题思路：首先我想到的是都买最便宜的，然后有钱就把最差的换的稍微好一点。不断更新。因为每次提升都是把最差的变好，那么就会更新到最大值。更换配件时我们都买最便宜的换掉当前品质最差

传送门 题目大意： 一个n个整数组成的序列， pi表示第i个右括号之前有几个左括号。每个右括号与最近的没有配对的左括号配对， 输出每个右括号与它左边开始第几个左括号配对 解题思路： 右括号把所有的左括号分成了n+1段， 每段有x个（x可能是0）， 然后只要这个括号之前的左括号够用就可以选择当前段的左括号配对。 那么这一对括号之间有几个右括号他就是第几个左括号。因此模拟查找即可。 代码：