码迷,mamicode.com
首页 > 其他好文 > 详细

1065 单身狗 (25分)

时间:2020-04-08 22:56:12      阅读:107      评论:0      收藏:0      [点我收藏+]

标签:clu   输出   lock   ++   main   情侣   name   std   cin   

cp[100000] —— 用来记录cp

cp[c1] = c2;

cp[c2] = c1;

yes[100000] —— 用来标记来客是否到场

遍历一下,若该客人有cp且cp到场,将yes[该客人]、yes[该客人cp]都置为0

再输出yes为0的值

#include<iostream>
#include<algorithm>
using namespace std;

int main() {
	int cp_count, total;
	int i, j;
	int sum = 0;
	cin >> cp_count;
	int c1, c2;
	j = 0;
	int cp[100000] = { 0 };
	for (i = 0; i < cp_count; i++) {
		cin >> c1 >> c2;
		cp[c1] = c2;
		cp[c2] = c1;
	}
	cin >> total;
	int* guest = new int[total];
	int yes[100000] = { 0 };
	for (i = 0; i < total; i++) {
		cin >> guest[i];
		yes[guest[i]] = 1;
	}
	for (i = 0; i < total; i++) {
		int temp = guest[i];
		int couple = cp[temp];
		if (couple != 0 && yes[couple] == 1) { //这个客人有情侣且情侣也在场
			yes[couple] = 0;
			yes[temp] = 0;
		}
		else {
			sum++;
		}
	}
	j = 0;
	int* ans = new int[sum];
	for (i = 0; i < total; i++) {
		int temp = guest[i];
		if (yes[temp] == 1) {
			ans[j++] = temp;
		}
	}
	cout << j << endl;
	sort(ans, ans + j);
	for (i = 0; i < j; i++) {
		printf("%05d",ans[i]);
		if (i < j - 1) { printf(" "); }
	}
	return 0;
}

1065 单身狗 (25分)

标签:clu   输出   lock   ++   main   情侣   name   std   cin   

原文地址:https://www.cnblogs.com/tanghm/p/12663111.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!