文章

28

粉丝

230

获赞

23

访问

242.0k

头像
核心思路:创建两个数组(元素相同),来模拟匹配过程
P1024 贵州大学机试题
发布于2021年2月20日 19:01
阅读数 8.4k

#include <iostream>
#include <algorithm>

using namespace std;
//核心思路,创建两个相同的数组来模拟匹配过程。二重循环遍历两组数组,但是要注意对相同元素的处理
int main(int argc, char const *argv[])
{
    int N;
	int A[30]={0};
	int B[30]={0};
	scanf("%d",&N);
	for (int i = 0; i < N; ++i)
	{
		scanf("%d",&A[i]);
		B[i]=A[i];
	}
	sort(A,A+N);
	sort(B,B+N);
	for (int i = 0; i <N; ++i)
	{
		for (int k = 0; k <N; ++k)
		{
			if (i!=k)
			{
				printf("(%d,%d)",A[i],B[k]);
				printf("\n");
                    while(B[k]==B[k+1]){//如果B中后一个元素与当前访问元素相同,则跳过之
                        k++;
                    }
			}
			while(A[i]==A[i+1]){//如果A中后一个元素与当前访问元素相同,则跳过之
                i++;
			}
		}
	}
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发