每日一小练——支配值数目

上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！

题目：支配值数目

内容：已知f[]和g[]两个整数数组，元素都已经从小到大排列，试编写程序算出f[]中每一个元素比g[]中每一个元素大的个数的总数。换句话说，f[0]比g[]中多少个元素大、f[1]比g[]中多少个元素大，这些值得总和就是所要求的答案。

例如，如果f[]中有1,3,5,7,9，而g[]中有2,4,6,7,8，比g[0]大的有f[1]~f[4],比g[1]大的有f[2]~f[4],比g[2]大的有f[2]~f[4],比g[3]大的是f[4],比g[4]大的是f[4]，因此答案是4+3+3+1+1=12.

我的解法：上来没多想，打开vs2013就敲了起来，问题果然很简单，分分钟就超神。。奥，不对就解决了！

#include <iostream>
using namespace std;int _tmain(int argc, _TCHAR* argv[])
{int f[5] = { 1, 3, 5, 7, 9 };int g[5] = { 2, 4, 6, 7, 8 };int length = 0;int sum = 0;for (int i = 0; i < 5; i++){for (int j = 0; j < 5;j++){if (g[i] < f[j])length++;         }sum += length;length = 0;}cout << sum << endl;getchar();return 0;
}

实验结果

不过我的解法的时间复杂度是n²我自己也觉得不好，然后我又仔细的想了想，终于想出来一个n的算法。

#include <iostream>
using namespace std;int _tmain(int argc, _TCHAR* argv[])
{int f[5] = { 1, 3, 5, 7, 9 };int g[5] = { 2, 4, 6, 7, 8 };int index_f = 0;int index_g = 0;     int sum = 0;while (index_f < 5 && index_g < 5){if (g[index_g] >= f[index_f])index_f++;else{sum += (5 - index_f);index_g++;}}cout << sum << endl;getchar();return 0;
}

实验结果

嘿嘿！

每天练一练，日久见功夫，加油！

-End-

参考文献：《c语言名题精选百则》

每日一小练——支配值数目相关推荐

每日一小练——求质数
上得厅堂,下得厨房,写得代码,翻得围墙,欢迎来到睿不可挡的每日一小练! 题目:求质数内容: 试编写一个程序,找出前N个质数.如果没有进一步要求,这不是难题.但在此希望从所知的.使用除法的方法中,用最 ...
每日一小练——按字典顺序列出全部子集
上得厅堂,下得厨房,写得代码,翻得围墙,欢迎来到睿不可挡的每日一小练! 题目:按字典顺序列出全部子集内容: 请写一个程序用字典顺序把一个{1,2,3,4,...,n}集合的全部子集找出来. 解答: ...
每日一小练——高速Fibonacci数算法
上得厅堂,下得厨房,写得代码,翻得围墙,欢迎来到睿不可挡的每日一小练! 题目:高速Fibonacci数算法内容:先说说Fibonacci数列,它的定义是数列:f1,f2....fn有例如以下规律: ...
每日一小练（「各位数字之积」与「各位数字之和」的差）
题目描述:输入一个整数 n,请计算并返回该整数「各位数字之积」与「各位数字之和」的差例如: 输入:234 返回:15 解释:各位数之积 = 2 * 3 * 4 = 24 各位数之和 = 2 + 3 ...
WindowsAPI每日一练(2) 使用应用程序句柄
WindowsAPI每日一练系列 :https://www.cnblogs.com/LexMoon/category/1246238.htmlWindowsAPI每日一练(1) WinMain Win ...
python题目关于企业利润_【每日一练】巧用python实现利润计算
原标题:[每日一练]巧用python实现利润计算相信很多小伙伴都遇到过阶梯利率的问题,比如说银行的利息计算,不同阶段的本金有不同的利率:税务的税费计算,不同的营收有不同的缴纳率:个人的提成,不同的销 ...
python 编程一日一练-python每日一练
广告关闭 2017年12月,云+社区对外发布,从最开始的技术博客到现在拥有多个社区产品.未来,我们一起乘风破浪,创造无限可能. 过滤掉列表中的负数筛选出字典{lilei: 79,jim: 88,lu ...
python 编程一日一练-「每日一练」巧用python生成随机数
原标题:「每日一练」巧用python生成随机数随机数在我们的生产和生活中有很多的应用场景,比如说登录验证的随机数字等等,那么你知道在Python中怎么生成随机数吗? 往下看,就是这么简单! 题目 p ...
python输出乘法口诀-【每日一练】python输出 9*9 乘法口诀表
原标题:[每日一练]python输出 9*9 乘法口诀表无论学哪种程序,哪一门语言都对输出9*9 乘法口诀表情有独钟,记得学VB的时候,需要好长一段代码才实现,那么你知道用Python输出,需要几行 ...

每日一小练——支配值数目

每日一小练——支配值数目相关推荐

最新文章

热门文章