文章

2

粉丝

0

获赞

10

访问

274

头像
二元组整数 题解:vector+map
P1024 贵州大学机试题
发布于2025年3月14日 17:09
阅读数 172

1. vector容纳

2. sort排序

3. 用的c++ 11版本以下,手动整数转字符串

4.待输出内容作为map键值, 自动进行了排序+去重

#include<iostream>
#include<algorithm>
#include<map>
#include<string>
#include<vector>
#include<cstdio>
using namespace std;

string tostring(int n){
	char a[100];
	sprintf(a,"%d",n);
	string str(a);
	return a;
}

int main(){
	int n;
	cin>>n;
	map<string,int> m;
	vector<int> v;
	for(int i=0;i<n;i++){
		int temp;
		cin>>temp;
		v.push_back(temp);
	}

	sort(v.begin(),v.end());

	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			if(i!=j){
				string str="("+tostring(v[i])+","+tostring(v[j])+")";
				m[str]=1;
			}
		}
	
	}

	for(auto it=m.begin();it!=m.end();it++){
		cout<<it->first<<endl;
	}

	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发