题意
给你n个数字\(a_i\) ,在数字的左边和右边各有一个机器人,分别给左边和右边的机器人一个数字\(a_i\), \(a_j\),左边的机器人往右走,右边的机器人往左走,左边的机器人遇到\(a_i\)就停,右边的机器人遇到\(a_j\)就停,问使得两个机器人不相遇的对数有多少对?
题解
就是求一个数(第一次出现的)后面有多少个不同的数,如果不是第一次出现的数,就是0,因为在该数前面已经有一个和他一样的数了,机器人肯定在前面就停了,不可能走到这里,所以就是预处理一下,就可以了。
#include <cstdio>
#include <cstring>
int cnt[100010], b[100010];
int main() {
int n, a[100010], c = 0;
long long ans = 0;
scanf("%d", &n);
for(int i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
for(int i = n - 1; i >= 0; i--) {
b[i] = c;
cnt[a[i]]++;
if(cnt[a[i]] == 1) c++;
}
memset(cnt, 0, sizeof(cnt));
for(int i = 0; i < n; i++) {
if(cnt[a[i]] == 0) ans += b[i];
cnt[a[i]]++;
}
printf("%I64d\n", ans);
return 0;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
· 你所不知道的 C/C++ 宏知识
· 聊一聊 操作系统蓝屏 c0000102 的故障分析
· 不到万不得已,千万不要去外包
· C# WebAPI 插件热插拔(持续更新中)
· 会议真的有必要吗?我们产品开发9年了,但从来没开过会
· 如何打造一个高并发系统?
· 《SpringBoot》EasyExcel实现百万数据的导入导出