仰望星空

Time Limit: 1000msMemory Limit: 64MDescription:给一个正整数n，代表操作数。接下来n行，每行有一下三类操作中的某一种I x 代表插入x到堆中D 代表删除最小值，保证堆非空Q 输出最小值，保证堆非空Sample Input:12I 3I 1I 2QDQI 4QI 1QDQSample Output:12212Hint:对于80%的数据 n <= 1...

一、题目提货单时间限制: 1Sec 内存限制: 128MB题目描述有一份提货单，其数据项目有：商品名（MC）、单价（DJ）、数量（SL）。定义一个结构体prut，其成员是上面的三项数据。在主函数中定义一个prut类型的结构体数组，输入每个元素的值，计算并输出提货单的总金额。输入第一行是数据项个数N(N< 100)，接下来每一行是一个数据项。商品名是长度不超过100...

一、题目判定字符位置时间限制: 1Sec 内存限制: 128MB 提交: 487 解决: 251题目描述返回给定字符串s中元音字母的首次出现位置。英语元音字母只有‘a’、‘e’、‘i’、‘o’、‘u’五个。若字符串中没有元音字母，则返回0。只考虑小写的情况。输入输出样例输入and 样例输出1二、思路熟悉Java中String...

给你个正整数n。表示路径的个数。 接下来n行每行有7个非负整数依次表示第i条路径的： 端点u,端点v,长度l,通行所需时间t,修建该路所需费用w,车流最大容量c,当前车流量f。 对其进行排序。 我们认为长度越小的路径，rank越小。 当长度相同时，通行所需时间越小的路径，rank越小。 当通行所需时间相同时，修建该路所需费用越小的路径，rank越小。 当修建该路所需费用相同时，车流最大容量越小的路...

第一行有两个n, m。表示集合的个数与操作的个数。接下来有m行，每行有以下两种操作的其中一种。U x y 将集合x与集合y合并Q x y 询问集合x与集合y是否被合并在了一起，如果已被合并在一起输出Y，否则输出N。Sample Input:4 9Q 1 2U 1 2Q 1 2Q 3 4U 3 4Q 3 4Q 2 4U 1 3Q 2 4Sample Output:NYNYNYHint:对于80%的数...

Description:第一行有一个正整数n，代表单词的个数第二行有n个正整数代表第i个单词在文章中出现的次数。(a[i] &lt;= 10)试求将每个单词进行01编码后文章的最小长度。Sample Input:41 2 3 4Sample Output:19Hint:将第一个单词编码为000第二个单词编码为001第三个单词编码为01第四个单词编码为1总长度为3 * 1 + 3 * 2 + 2 *...

字符串输入多组数据，遇到回车停止#include&lt;string&gt;string str;while(getline(cin,str)&amp;&amp;!str.empty()){//添加代码；}cin输入不会读取空格和回车，getline（）读取一行包括空格和回车补充cin.getline（）、cin.get（）、getline（）、gets（）用法  ...

转载的并查集博客原文在此：http://www.cnblogs.com/noKing/p/8018609.html并查集最主要是两个函数（1）find(x)：判断x的父母（2）union（x，y）：合并x和y路径压缩就是处理并查集中的深的结点。实现方法很简单，就是在find函数里加上一句 parent[element] = parent[parent[element]];就...

一、字符串去掉前导01、利用Integer类String s="000123";int res=Integer.parseInt(s);结果：1232、利用String类String s="000123";String str=s.replaceFirst("^0*", "");结果：123String s="000123";String str=s.re...

转载地址https://blog.youkuaiyun.com/gqtcgq/article/details/52076997在介绍加权轮询算法(WeightedRound-Robin)之前，首先介绍一下轮询算法(Round-Robin)。　　一：轮询算法(Round-Robin)　　轮询算法是最简单的一种负载均衡算法。它的原理是把来自用户的请求轮流分配给内部的服务器：从服务器1开始，直到服...