Problem

3/6

एसटीडी :: अद्वितीय

Theory Click to read/hide

अद्वितीय - एक ऐसा फ़ंक्शन जो रैखिक समय में समान लगातार तत्वों के सभी अनुक्रमों को एक में संपीड़ित करता है।
एक तर्क के रूप में, यह सरणी की सीमाओं को पार कर गया है, जिसके भीतर संपीड़न लागू करना आवश्यक है।
एक पुनरावर्तक सरणी के नए अंत (शामिल नहीं) पर वापस आ गया है। आपको नए अंत के बाद लेकिन पुराने वाले से पहले तत्वों से सावधान रहना चाहिए, क्योंकि उनका एक अपरिभाषित मान होगा।
आप दस्तावेज़ीकरण में अधिक पढ़ सकते हैं।

यदि आप इस फ़ंक्शन का उपयोग वेक्टर पर कर रहे हैं, तो दिए गए परिणाम (नीचे उस पर और अधिक) का उपयोग करके आकार बदलना सुविधाजनक है।

उदाहरण:
  वेक्टर a = {3, 3, 3, 2, 3, 3, 1, 1, 4, 5, 5}; अद्वितीय (a.begin (), a.end ()); // ए = [3, 2, 3, 1, 4, 5,?,?,?,?,?] // अद्वितीय फ़ंक्शन का उपयोग करना सुविधाजनक है // समन्वय संपीड़न के लिए सहायक सरणी ए = {235, 10, 41, 10, 41, 41, 235, 500, 500}; सॉर्ट (a.begin (), a.end ()); // ए = [10, 10, 41, 41, 41, 235, 235, 500, 500] a.resize (अद्वितीय (a.begin (), a.end ()) - a.begin ()); // ए = [10, 41, 235, 500]  

Problem

इस कार्य के लिए लोअर_बाउंड फ़ंक्शन से परिचित हों।

आकार n की एक सरणी के निर्देशांक को संपीड़ित करना इसके तत्वों की मैपिंग को 0 से n-1 तक पूर्णांक में मैप करना है, जबकि सापेक्ष क्रम को बनाए रखना है। यही है, मूल सरणी से किसी भी ए और बी के लिए, निम्नलिखित सत्य है: यदि ए = बी, तो ए'39; = बी' और यदि < बी, फिर ए' < b', बशर्ते कि निर्देशांकों का संपीड़न a को a' में बदल दे; और b से b'.

आपको q प्रश्न दिए गए हैं, जहाँ प्रत्येक प्रश्न के लिए आपको ni आकार के पूर्णांकों की एक सरणी दी गई है, और आपको इसके निर्देशांकों को संपीड़ित करने और परिणाम को प्रिंट करने की आवश्यकता है।

इनपुट:
पहली पंक्ति में संख्या q (1 <= q <= 20) - प्रश्नों की संख्या है।
इसके अलावा, प्रत्येक अनुरोध के लिए, पहले, एक अलग पंक्ति में, संख्या ni (1 <= ni <= 5000) दी गई है - का आकार सरणी, फिर ni पूर्णांक, मॉड्यूल 109 - सरणी तत्वों से अधिक नहीं है।

आउटपुट:
प्रत्येक क्वेरी के लिए, सरणी डेटा निर्देशांक के संपीड़न के परिणाम को एक अलग लाइन पर प्रिंट करें।

उदाहरण:
  <तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स;"> <शरीर> इनपुट आउटपुट 2
5
300 -200 100 400 100
3
3 3 3 2 0 1 3 1
0 0 0
 

time 500 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
Write the program below 
#include <bits/stdc++.h>
using namespace std;
 
// массив передается по ссылке
// поэтому он будет меняться и снаружи функции
void compress(vector<int>& arr) {
	vector<int> have = arr;     
for (int i = 0; i < arr.size(); i++)
		arr[i] =     
}
 
int main()
{
    // ускорение ввода и вывода
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    int q;
	cin >> q;

	while (q--) {
		int n;
		cin >> n;

		vector<int> arr(n);
		for (int i = 0; i < n; i++)
			cin >> arr[i];

		compress(arr);
		for (int i = 0; i < n; i++)
			cout << arr[i] << ' ';
		cout << endl;
	}
	
	return 0;
}

     

Program check result

To check the solution of the problem, you need to register or log in!