C1. Dual (Easy Version)（正负号转换）

算法转人工智能

已于 2023-07-31 12:44:01 修改

阅读量471

点赞数

分类专栏：心得经验题解文章标签：算法数据结构推荐算法 c++ 开发语言

于 2023-07-31 12:34:27 首次发布

本文链接：https://blog.csdn.net/A1063348628/article/details/132019899

版权

题解同时被 3 个专栏收录

32 篇文章

订阅专栏

心得

27 篇文章

订阅专栏

经验

27 篇文章

订阅专栏

该代码解决了一个Codeforces上的问题C1，主要涉及数组处理和算法设计。首先，对于全正数和全负数的数组，构造非减序列较为直接。接着，文章提出了将有正有负的数组转化为统一符号的方法，即找出并加上传统值最大的数，使得所有数的符号一致。然后提供了C++代码实现这一转换，并在符号统一后，根据正负情况生成满足条件的序列。

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

题目：Problem - C1 - Codeforces

总结：

首先：对于全正数和全负数的数组求非减序列构造很是简单

紧接着：对于有正有负的数组可以将其转化为统一符号

最后符号统一方案：

找出绝对值最大的数并将每个数都将加上该绝对值的原数，即可符号统一化。

代码献上（正负号转换）：

#include<iostream>

using namespace std;

int q[30];
int main() 
{
	int T;cin >> T;
	q[0] = 0;
	while (T--) 
	{
		int n; cin >> n;

		int f = 0;                                      //最大值坐标
		int ma = 0;                                     //最大值

		for (int i = 1; i <= n; i++) 
		{
			cin >> q[i];
			ma = max(ma, abs(q[i]));                    //筛选保存最大绝对值值
			if (abs(q[i]) == ma) f = i;                 //保存最大绝对值坐标
		}
	
		if (ma == 0)                                    //最大位置为 0
		{
			cout << 0 << endl;
			continue;
		}

		cout << n * 2 - 1 << endl;

		for (int i = 1; i <= n; i++)
			cout << i << " " << f << endl;            //将所有数值统一（同为正，同位负）


		if (q[f] > 0)
		{
			for (int i = 2; i <= n; i++)
				cout << i << " " << i - 1 << endl;  //两两加前
		}
		else
		{
			for (int i = n; i > 1; i--) 
				cout << i - 1 << " " << i << endl; //两两加后
		}
	}
	return 0;
}