华为优招第三题,前两道题都比较简单,在这道题上卡住了。说实话不怪我,华为这道题描述有问题哦。其实不应该是较大的数,和较小的数。是最大的数和最小的数。(我在随机举例可能的数字组合上浪费了很多时间!!怒!) 那其实用递归就可以解决了。 1.拆分每一位的数到vector 2.vector排序得到最大的数、 ...
分类:
编程语言 时间:
2016-08-14 20:43:17
阅读次数:
162
①首先将vector排序 sort( vecSrc.begin(), vecSrc.end() ); // 1,2,3,3,4,4,6,7,8,9 ②然后使用unique算法,unique返回值是重复元素的开始位置。 vector<int>::iter pos; pos = unique(ivec. ...
分类:
其他好文 时间:
2016-05-27 14:45:20
阅读次数:
171
错误思路: (1)不能直接用双重for循环判断两个数相加等于target,会超时。 正确思路: (1)用一个结构体记录数字和数字的index。 (2)用qsort对结构体的vector排序。 (3)双重for循环从排序后的vector的两头...
分类:
其他好文 时间:
2015-10-18 23:20:48
阅读次数:
376
stl的操作不是很熟练,记录一下1.vector:排序:sort(vc.begin(),vc.end());去重: sort(vc.begin(),vc.end());num.erase(unique(vc.begin(),vc.end()),vc.end());
分类:
其他好文 时间:
2015-07-27 14:55:19
阅读次数:
108
题目如下:
Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world's wealthiest people. Now you are supposed to simulate this job, but concentrate only...
分类:
其他好文 时间:
2015-07-23 13:55:22
阅读次数:
112
应用场景: 在内存中维持一个有序的vector: 1 // VectorSort.cpp : Defines the entry point for the console application. 2 3 #include 4 #include 5 #include 6 7 //先自定...
分类:
编程语言 时间:
2015-07-08 20:37:35
阅读次数:
199
在用vector排序的时候,发现sort()函数有一个问题,sort排序只会返回排序后的结果,不会返回每个排序后的结果在原来的编号。//template
bool cmp(const pair &x,const pair &y)
{
return x.second > y.second;
}
//template
void sortVector(vector &value, vector...
分类:
编程语言 时间:
2015-07-06 21:48:37
阅读次数:
133
类型: 水题题意: 给定一组ip地址,在一个子网中, 求其子网号 及 net mask .题分析: 每个字节判断; 多个IP的同一序号的字节存入 vector, 排序, 判断第一个和最后一个相同来判断是否一致, 这两个的掩码就是此字节的掩码。代码: 1 int get_mask(int fst, i...
分类:
Web程序 时间:
2015-06-08 16:59:44
阅读次数:
214
题目如下:
A long-distance telephone company charges its customers by the following rules:
Making a long-distance call costs a certain amount per minute, depending on the time of day when the call is...
分类:
编程语言 时间:
2015-05-26 21:35:30
阅读次数:
1019
D. Tennis Game
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Petya and Gena love playing table tennis. A ...
分类:
编程语言 时间:
2014-12-20 23:29:19
阅读次数:
285