【丢失的数字】遇到__i64和long long的坑

最新推荐文章于 2025-07-10 22:08:42 发布

原创最新推荐文章于 2025-07-10 22:08:42 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

其他专栏收录该内容

6 篇文章

订阅专栏

本文探讨了一道编程竞赛题目，使用 C++ 和 map 数据结构来找出指定范围内缺失的数字个数。通过对比两种代码实现，解释了使用 __int64 类型而非 longlong 的必要性，并成功通过评测。

给出m个数字，请你找出1到n中没有出现在这m个数字中的数字个数。Input多组输入，每组输入第一行n和m，接下来一行m个数字a[i]。
数据范围：1<=n,m<=100000,-1e9<=a[i]<=1e9。Output每组输出一行，表示丢失的数字的个数。Sample Input

5 3
1 3 4
4 6
1 3 8 3 11 12

Sample Output

2
2

这里其实是可以不用long long 长整型的，但是我为了保险，还是在代码里面加了长整型，但是这里却卡在了g++的编译规则上面，下面看两个代码，第一个是WA的，第二个是AC的，注意比较两个代码的不同：

#include<cstdio>
#include<map>
using namespace std;

int main(void)
{
	int n,m;
	while(scanf("%d%d",&n,&m)!=EOF){
		
		map<long long,int> mp;
		long long tmp;
		
		for(int i = 0 ; i < m ; ++i){
			
			scanf("%lld",&tmp);
			if(tmp>n||tmp<1) continue;
			if(mp.find(tmp)==mp.end()) mp[tmp]=i;
		}
		printf("%d\n",n-mp.size());
	}
	
	
	return 0;
 }

#include<cstdio>
#include<map>
using namespace std;

int main(void)
{
	int n,m;
	while(scanf("%d%d",&n,&m)!=EOF){
		
		map<__int64,int> mp;
		__int64 tmp;
		
		for(int i = 0 ; i < m ; ++i){
			
			scanf("%I64d",&tmp);
			if(tmp>n||tmp<1) continue;
			if(mp.find(tmp)==mp.end()) mp[tmp]=i;
		}
		printf("%d\n",n-mp.size());
	}
	
	
	return 0;
 }

第二个代码我只是将map中和tmp的long long 改成了__int64，输入lld改为 i64d，然后就AC了，至于原因，这个博客已经写的很详细了有兴趣的可以去看看点击打开链接