समस्या विवरण
मान लें, हमें अंतरालों का एक सेट दिया गया है जिसमें मान (time1, time2) होते हैं जहां time1 प्रारंभ समय दर्शाता है, और time2 किसी घटना का समाप्ति समय दर्शाता है। हमारा कार्य यह जांचना है कि क्या इनमें से कोई अंतराल इस सेट में किसी अन्य अंतराल को ओवरलैप करता है। यदि कोई अंतराल ओवरलैप करता है, तो हम परिणाम के रूप में True लौटाते हैं, अन्यथा False लौटाते हैं।
इसलिए, यदि इनपुट [(4,7), (5,11), (7,11), (5,8)] जैसा है तो आउटपुट True होगा।
हल करने के चरण
- सूची
inputArrको सॉर्ट करें iके लिए 1 सेinputArrके आकार तक की रेंज में, करें:- यदि
inputArr[i-1].time2 > inputArr[i].time1तो- True लौटाएं
- यदि
- False लौटाएं
C++ कोड उदाहरण
#include <bits/stdc++.h>
using namespace std;
class IntervalClass {
public:
int time1, time2;
};
bool compare(IntervalClass inst1, IntervalClass inst2) {
return (inst1.time1 < inst2.time1) ? true : false;
}
bool solve(vector<IntervalClass> &inputArr) {
int size = inputArr.size();
sort(inputArr.begin(), inputArr.end(), compare);
for (int i = 1; i < size; i++)
if (inputArr[i - 1].time2 > inputArr[i].time1)
return true;
return false;
}
int main() {
vector<IntervalClass> inputArr = {{4,7},{5,11},{7,11},{5,8}};
int size = sizeof(inputArr) / sizeof(inputArr[0]);
cout << solve(inputArr);
}
इनपुट
{{4,7},{5,11},{7,11},{5,8}}
आउटपुट
1
