N个整数,求其中任意N-1个数的乘积中的最大的一个
来源:互联网 发布:手机淘宝刷単平台软件 编辑:程序博客网 时间:2024/05/22 03:31
转自:http://bbs.csdn.net/topics/90460367
int main(int argc, char* argv[])
{
int a[] = { -2, -1, 0, 0, 1, 2, 3, -9 };
vector<int> arr(a, a + sizeof(a) / sizeof(int));
std::sort(arr.begin(), arr.end(), std::less<int>());
vector<int>::iterator iter = find(arr.begin(), arr.end(), 0);
size_t c = std::count(iter, arr.end(), 0);
vector<int> arrn(arr.begin(), iter);
vector<int> arrz(iter, iter + c);
vector<int> arrp(iter + c, arr.end());
size_t zc = arrz.size();
if (zc > 1)
{
cout << 0;
}
else if (zc == 1)
{
if (arrn.size() % 2 == 0)
{
cout << "times, except 0";
}
else
{
cout << 0;
}
}
else if (zc == 0)
{
if (arrn.size() % 2 == 0)
{
//去掉那个最小的正整数
}
else
{
//去掉那个最大的负整数
}
}
return 0;
}
0 0
- N个整数,求其中任意N-1个数的乘积中的最大的一个
- 从N个整数中找了(n-1)个元素乘积最大的那一组
- 第二十八章续:任意(N-1)个数的组合中乘积最大的一组
- 计算任意n-1个数的乘积
- 长度为n的整数数组,找出其中任意(n-1)个乘积最大的那一组
- 求数组中任意n-1个元素的最大乘积
- n-1 个数中三个数乘积最大的最小公倍数
- 找出N个整数中最大的K个数
- 找出N个整数中最大的K个数
- 找出N个整数中最大的K个数
- 找出N个整数中最大的K个数
- 找出N个整数中最大的K个数
- 找出N个整数中最大的K个数python
- 贪心算法——输入任意一个正整数N,将其分成多个互不相同的整数,和为N,乘积最大
- 长度为n的整形数组,找出其中的任意n-1个数乘积最大的那一组
- 有一个整数n,将n分解成若干个整数之和,问如何分解能使这些数的乘积最大,输出这个乘积m
- 有n个32位无符号整数,求其中异或之后结果最大的两个数
- 给定一个整数,求其二进制数中1的个数
- Github 访问时出现Permission denied (public key)
- 心急的C小加
- Android之Handler用法总结
- HttpWatch-在功能测试中的用处
- 代码注释(Code comments)
- N个整数,求其中任意N-1个数的乘积中的最大的一个
- 指针~~~~~~
- delegate-委托
- POJ 2342&&HDU 1520解题报告
- [zz] SearchManager分析
- 函数 w
- 基于对象的程序设计 第一周项目一 求旱冰场的造价
- 桃子http://hi.baidu.com/vghnujhuiyhu
- Cocos2d-x《雷电大战》(3)-子弹无限发射