文章

15

粉丝

446

获赞

2

访问

115.6k

头像
发一下自己的解法,用map记录个数从而判断是否输出重复二元组,略短。。。
P1024 贵州大学机试题
发布于2021年2月14日 16:57
阅读数 7.8k

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

int main()
{
    int n,a[n],len=0;
    cin>>n;
    map<int,int> m;
    for(int i=0;i<n;i++)
    {
    	int d;
    	cin>>d;
    	if(m.count(d))
    	{
    		int k=m[d];
    		m[d]=k+1;
		}
		else
		{
			m[d]=1;
			a[len++]=d;
		}
	}
	sort(a,a+len);
	int cnt=0;
	for(int i=0;i<len;i++)
		for(int j=0;j<len;j++)
		{
			if(i!=j)	printf("(%d,%d)\n",a[i],a[j]);
			else if(m[a[j]]>1)
					printf("(%d,%d)\n",a[i],a[j]);
		}
    
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发