PTA BASIC LEVEL 1065 单身狗

最新推荐文章于 2023-12-19 20:39:34 发布

YB编编编程

最新推荐文章于 2023-12-19 20:39:34 发布

阅读量130

点赞数

文章标签： oj系统 c++

本文链接：https://blog.csdn.net/m0_57218674/article/details/119989894

版权

这段代码使用C++编写，旨在处理一个社交场景的问题，找出所有未出场或者其情侣未出场的单身个体，并进行排序输出。程序首先定义了一个结构体来存储个体信息，包括ID、是否出场和是否有情侣。接着读取情侣关系和出场信息，然后通过遍历数组和排序，找出并输出单身狗的ID。当单身狗数量为0时，输出0。

摘要由CSDN通过智能技术生成

感觉在被嘲讽~

思路：构建一个人的结构体，包含三个元素，对象的ID（若没有对象ID为-1）、自己的出场与否、对象的出场与否；直接构建一个超过最大人数的数组（以空间换时间），以数组的下标代表ID号，直接使用；做好初始化后，处理好输入，遍历数组将“单身狗"压入vector中，最后排序输出；

注意：如果单身狗的人数为0，需要输出0，然后不输出ID号

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
typedef struct{
	int  cou;bool cou_pre;bool pre;
}pe;
int main()

{
	int n;cin>>n;
	unsigned int n1,n2;//初始化时使用的ID号
	pe p[100005];
	for(int i=0;i<100005;i++)
		{p[i].cou=-1;p[i].cou_pre=false;p[i].pre=false;}
	
	for(int i=0;i<n;i++)
		{
			cin>>n1>>n2;
			p[n1].cou=n2;p[n2].cou=n1;
		}
	//设置情侣
	int m;int n3;
	cin>>m;
	for(int i=0;i<m;i++)
		{
			cin>>n3;p[n3].pre=true;
		}
    //设置出场
	vector<int >  danshen;
	for(int i=0;i<100005;i++)
		{
			if(p[i].pre==true)
				{
					if(p[i].cou==-1)danshen.push_back(i);
					else if(p[p[i].cou].pre==false)danshen.push_back(i); 
				}
				
		}
    //判断单身与否，然后压入vector中
		sort(danshen.begin(),danshen.end());
		cout<<danshen.size()<<endl;
		for(int i=0;i<danshen.size()-1;i++)
			printf("%05d ",danshen[i]);//printf()用来按格式输出
	cout<<danshen[danshen.size()-1];
}