c_cpp GFG重复和失踪

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了c_cpp GFG重复和失踪相关的知识,希望对你有一定的参考价值。

#include <bits/stdc++.h>
using namespace std;

// #Searching #Problem #GFG
// https://www.geeksforgeeks.org/find-a-repeating-and-a-missing-number/

int main() {
	int t;
	cin>>t;
	while(t--){
	    int n;
	    cin>>n;
	    int x,y; // x-missing y-repeating
	    vector<int> a(n);
	    vector<int> count(n+1,0); // 0 to n
	    count[0]=-1; // 0 not included in problem
	    for(int i=0;i<n;i++){
	        cin>>a[i];
	        count[a[i]]++;
	        if(count[a[i]]==2){
	            y=a[i];
	        }
	    }
	    for(int i=1;i<n;i++){
	        if(count[i]==0){
	            x=i;
	        }
	    }
	    cout<<x<<" "<<y<<endl;
	}
	return 0;
}

以上是关于c_cpp GFG重复和失踪的主要内容,如果未能解决你的问题,请参考以下文章

c_cpp GFG灰色到二进制和二进制到灰色

c_cpp GFG-门

c_cpp GFG骑士步行

c_cpp GFG发现号码

c_cpp GFG排序矩阵行

c_cpp GFG最低成本路径