1283C - Friends and Gifts（思维）

ゝ一世哀愁。 2021-07-17 02:26 331阅读 0赞

[传送门][Link 1]

思路：开两个数组，分别保存没送出礼物的人和没收到礼物的人。然后遍历两个数组，发现两个数组元素有相等的地方则与下一个交换，注意边界当最后一个相同则和开始的元素交换。

Code:

#include<iostream>
    #include<string>
    #include<map>
    #include<algorithm>
    #include<memory.h>
    #include<cmath>
    #include<queue>
    #include<sstream>
    #define pii pair<int,int>
    #define FAST ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
    using namespace std;
    typedef long long ll;
    const int Max = 6e6 + 5;
    int lst[Max];
    int b1[Max],b2[Max];
    int ls1[Max], ls2[Max];
    int main()
    { 
    	FAST;
    	int n;cin >> n;
    	map<int, int> ma;
    	vector<int> vec;
    	for (int i = 1;i <= n;i++)
    	{ 
    		cin >> lst[i];
    		if (lst[i] != 0)b1[i]++;
    		b2[lst[i]]++;
    	}
    	int g = 0, f = 0;
    	for (int i = 1;i <= n;i++)
    	{ 
    		if (b1[i] == 0)ls1[++g] = i;
    		if (b2[i] == 0)ls2[++f] = i;
    	}
    	for (int i = 1;i <= g;i++)
    	{ 
    		if (ls1[i] == ls2[i])
    		{ 
    			if (i == g)swap(ls2[g], ls2[1]);
    			else swap(ls2[i], ls2[(i + 1)]);
    		}
    	}g = 0;
    	for (int i = 1;i <= n;i++)
    	{ 
    		if (lst[i])cout << lst[i] << " ";
    		else cout << ls2[++g] << " ";
    	}
    }

[Link 1]: https://codeforces.ml/problemset/problem/1283/C

发表评论取消回复

表情：

评论列表（有 0 条评论，331人围观）

还没有评论，来说两句吧...

相关阅读

相关 LintCode 1283. 翻转字符串

这道题是我在《算法竞赛入门到进阶》中找到的题在领扣上的提交原文链接：[【HDU1062】][HDU1062] 1283. 翻转字符串写一个方法，接受给定字符串作为

怼烎@/ 2022年10月31日 12:15/ 0 赞/ 167 阅读

相关 [C++] C++中friend的使用(friend function and friend class)

对于一个没有定义public访问权限的类，能够让其他的类操作它的私有成员往往是有用的。例如你写了一段binary tree的代码，Node是节点类，如果能够让连接多个节点的函数

川长思鸟来/ 2022年08月26日 00:59/ 0 赞/ 214 阅读

相关 CodeForces 552C-Vanya and Scales【思维】

C. Vanya and Scales time limit per test 1 second memory limit per test 256 megabytes

女爷i/ 2022年08月21日 06:49/ 0 赞/ 31 阅读

相关 uva 10120——Gift?!

题意：给定一条河的宽度n单位和要跳的位置m，每次要跳2\i-1单位，可以前后跳，问能否到达m。思路：搜索。河宽大于50的话是一定可以跳过去的，小于50的向下搜索一

雨点打透心脏的1/2处/ 2022年08月18日 12:27/ 0 赞/ 79 阅读

相关 C++中friend的使用(friend function and friend class)

对于一个没有定义public访问权限的类，能够让其他的类操作它的私有成员往往是有用的。例如你写了一段binary tree的代码，Node是节点类，如果能够让连接多个节点的函数

旧城等待，/ 2022年08月03日 08:43/ 0 赞/ 193 阅读

相关 Codeforces1092C. Prefixes and Suffixes——————思维，字符串

C. Prefixes and Suffixes Ivan wants to play a game with you. He picked some string s

àì夳堔傛蜴生んèń/ 2022年04月03日 09:54/ 0 赞/ 202 阅读

相关 Codeforces 1097C. Yuhao and a Parenthesis——————思维

[C. Yuhao and a Parenthesis][] One day, Yuhao came across a problem about checking if

偏执的太偏执、/ 2022年03月30日 15:54/ 0 赞/ 167 阅读

相关 My understand of Friend and Protected

Friend My understanding of Friend is equivalent to “project scope”. [![PublicAndFrien

怼烎@/ 2021年12月15日 09:03/ 0 赞/ 197 阅读

相关 1283C - Friends and Gifts（思维）

[传送门][Link 1] 思路：开两个数组，分别保存没送出礼物的人和没收到礼物的人。然后遍历两个数组，发现两个数组元素有相等的地方则与下一个交换，注意边界当最后一个相同

ゝ一世哀愁。/ 2021年07月17日 02:26/ 0 赞/ 332 阅读

相关 C. Nauuo and Cards （贪心、思维）

[题目][Link 1] 思路：首先想能不能在原有的b中出现\ \ \ \ 1 2 3 … k，如果可以的话则利用b中原有的再添上前面的即可构成1 2 3 …n，但这个构

Bertha 。/ 2021年07月16日 18:53/ 0 赞/ 409 阅读