当前位置: 首页 > news >正文

潮州网站建设宁波seo关键词如何优化

潮州网站建设,宁波seo关键词如何优化,西宁平台网站建设,php可视化网站开发工具题目链接:P1102 A-B 数对 - 洛谷 1.题目分析 2.算法原理 解法一:暴力 - 两层for循环 因为这道题需要你在数组中找出来两个数,让这两个数的差等于定值C就可以了,一层for循环枚举A第二层for循环枚举B,求一下看是否等于…

题目链接:P1102 A-B 数对 - 洛谷

1.题目分析

2.算法原理

解法一:暴力 - 两层for循环
因为这道题需要你在数组中找出来两个数,让这两个数的差等于定值C就可以了,一层for循环枚举A第二层for循环枚举B,求一下看是否等于C,如果是的话就用一个计数器count++,但数据范围是2e5,两层for循环下来就超时了,a和c的数据范围是2的30次方,加完之后会超出int,所以一会要用long long来存

解法二:先统计数组中每个数出现的次数,接下来枚举所有的B,然后找出C + B出现的次数

原来是A-B=C,可以把B移到右边就是A=C+B,C是一个定值,A和B全是从数组中挑数出来的,比如根据示例一C=1,也就是A=1+B,数组[1,1,2,3],枚举B等于1的话,问题就变成了要看看数组里面有多少个数等于2,B枚举第二个1的时候,也是看数组里面有多少个2,B枚举2的时候,看数组中有多少个3,B枚举3的时候看看数组里面有多少个4,因此我们可以先统计数组中每个数出现的次数,接下来枚举所有的B,然后找出C + B出现的次数,如何快速找出C+B出现的次数,可以用哈希表来统计unordered_map<LL,LL>,第一个表示数,第二个关键字表示次数,在枚举B的过程中直接在哈希表中找C + B出现的次数,然后累加加起来就可以了,这个思想就是把枚举的过程变成了查找的过程

代码:

#include <iostream>
#include <unordered_map>using namespace std;typedef long long LL;
const int N = 2e5 + 10;LL n, c;
LL a[N];
unordered_map<int, int> mp; // <数,该数出现的次数>int main()
{cin >> n >> c;for (int i = 1; i <= n; i++){cin >> a[i];mp[a[i]]++;   //每个数出现的次数记录下来}LL ret = 0;for (int i = 1; i <= n; i++){// b = a[i]// 找 c + a[i]ret += mp[c + a[i]]; //算出来的和的对应出现次数,mp记录了a数组存的每个数}cout << ret << endl;return 0;
}

如果这道题c可以等于0,在累加次数的代码附近加一个判断即可

#include <iostream>
#include <unordered_map>
using namespace std;typedef long long LL;
const int N = 2e5 + 10;LL n, c;
LL a[N];
unordered_map<int, int> mp; // <数,该数出现的次数>int main()
{cin >> n >> c;for (int i = 1; i <= n; i++){cin >> a[i];mp[a[i]]++;   //每个数出现的次数记录下来}LL ret = 0;for (int i = 1; i <= n; i++){if (c){// b = a[i]// 找 c + a[i]ret += mp[c + a[i]]; //算出来的和的对应出现次数,mp记录了a数组存的每个数}else ret += mp[c + a[i]] - 1;//c = 0; 不减1算出来的结果是n * n; 比如a[3,3,3],结果是3+3+3 = 3*3 = 9//正确结果应是n*(n-1)/n*2;(3-1) + (3-1) + (3-1) = 6//a[1], 正确结果是0(无法选择两个不同的元素); 不减1算出来的结果是1 }cout << ret << endl;return 0;
}

http://www.shuangfujiaoyu.com/news/51584.html

相关文章:

  • 合肥做网站价格百度官方网站下载安装
  • 营销型网站的好处考研培训机构排名
  • 做微信链接的网站网站优化的关键词
  • 建设和谐社区网站百度指数特点
  • 如何制作一个php网站源码网站推广哪个平台最好
  • 网站建设培训视频业务网站制作
  • 中国移动网站建设今日头条新闻大事
  • 静安区营业执照办理地点重庆高端网站seo
  • 浙0577 icp网站建设扬州百度关键词优化
  • 网站建设一条龙全包网站推广策划案
  • 乌鲁木齐设计兼职网站建设短视频营销方式有哪些
  • 网站运营与推广计划书如何在各种网站投放广告
  • 凡科建站网址北京最新疫情
  • 长沙网站制作的百度推广首次开户需要多少钱
  • 接私活做网站设计重庆网站快速排名提升
  • 湖南做网站kaodezhu百度云网盘
  • wordpress如何修改html代码seo软文代写
  • 洛阳哪里有做网站的电子商务seo名词解释
  • 智能家居网站模板白银网站seo
  • 网站开发工程师职位要求石景山区百科seo
  • 简述网站规划的一般步骤2022最新小学生新闻
  • b2b网站建设排名盘搜搜
  • 做最好的在线中文绅士本子阅读网站6关键词排名优化是什么意思
  • 如何做医美机构网站观察分析温州seo招聘
  • 外贸网络做推广公司网站seo策划方案实例
  • 卓越网站建设的优点站内搜索引擎
  • 网站费用怎么做分录seo排名的方法
  • 政府网站开发保密方案优化师和运营区别
  • 做运动鞋的网站视频容易被百度收录的网站
  • 购物优惠券网站怎么做怎么做网络广告