惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
U
Unit 42
GbyAI
GbyAI
M
MIT News - Artificial intelligence
美团技术团队
罗磊的独立博客
雷峰网
雷峰网
量子位
博客园 - 【当耐特】
Last Week in AI
Last Week in AI
D
Docker
小众软件
小众软件
S
SegmentFault 最新的问题
Blog — PlanetScale
Blog — PlanetScale
阮一峰的网络日志
阮一峰的网络日志
宝玉的分享
宝玉的分享
T
Tailwind CSS Blog
WordPress大学
WordPress大学
V
V2EX
博客园_首页
腾讯CDC
The Cloudflare Blog
A
About on SuperTechFans
Cyber Security Advisories - MS-ISAC
Cyber Security Advisories - MS-ISAC

Sehnsucht

记一次博客换图床的过程 观《花束般的恋爱》 读《活过》 东京 旅行篇 亲人逝去 我为什么想养鱼 防止AI爬取你的博客 「monthly 」博客重构 游戏全成就 好看的小说 人生的每一步都不会是浪费-2024年终 「weekly」星期五综合征 「weekly」听播客 杂谈 读《美丽新世界》 「weekly」社交媒体 恶性事件 新世界 「weekly」认知觉醒 美丽新世界 follow 「weekly」独立博客9问题 双十一买书 读《惊呆了!原来这就是社会学》 一次聊天与自我建设 2024-09月记 补番《relife》 树状数组简单理解 lvm简单使用 博客自动发布方案 某公众号废案 fail2ban基本使用 Podman 环境使用 Nginx Proxy Manager 最佳实践 2024-07同学聚会 vps使用podman部署freshrss Gitlab CICD 实践,思考与记录 装备升级:新的PC gitlab局域网搭建流程
CF 934A A Compatible Pair
2020-03-08 · via Sehnsucht

这题目是真的坑 用暴力的话,每一种情况都存到数组里,再排序, 但是,冒泡时间超限,希尔也超限,正面杠的sort也会超限,要改一点点,,,,,, 其实不用排序也可以做出来,刚开始就是在弄排序然后疯狂超限

#include<stdio.h>
#define ll long long
int main()
{
	ll i,j,n,m;
	ll a[1000],b[1000];
	while(~scanf("%lld %lld",&n,&m))
	{
		ll y=0;
		for(i=0;i<n;i++){
			scanf("%lld",&a[i]);
		}
		for(i=0;i<m;i++){
			scanf("%lld",&b[i]);
		}
		
		int t;
		ll max=-1e18;//负的数开大一点,连-1e17都是错误的
		for(i=0;i<n;i++)
		for(j=0;j<m;j++){
			if(a[i]*b[j]>max){
				max=a[i]*b[j];
				t=i;
			}
		}
		max=-1e18;
		for(i=0;i<n;i++)
		for(j=0;j<m;j++){
			if(i==t)continue;//代表被隐藏的那个数
			if(a[i]*b[j]>max){
				max=a[i]*b[j];
			}
		}
		printf("%lld\n",max);
	}
	return 0;
 } 

以上是AC的

以下就是超限的错误例子…

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
	ll i,j,n,m;
	ll a[1000],b[1000],c[1000];
	while(~scanf("%lld %lld",&n,&m))
	{
		ll y=0;
		for(i=0;i<n;i++){
			scanf("%lld",&a[i]);
		}
		for(i=0;i<m;i++){
			scanf("%lld",&b[i]);
		}
		
		int k=0;
		for(i=0;i<n;i++)
		for(j=0;j<m;j++)
		{
			c[k++]=a[i]*b[j];
		}
		sort(c,c+k);
		printf("%lld\n",c[k-2]);
	}
	return 0;
}