Pagini recente » Cod sursa (job #504346) | Cod sursa (job #1972234) | Cod sursa (job #2636150) | Cod sursa (job #1579025) | Cod sursa (job #2049476)
#include<fstream>
#include<algorithm>
#include<iostream>
#include <vector>
using namespace std;
ifstream f("data.in");
ofstream g("data.out");
struct interval
{
int left,right;
};
bool cmp(interval a, interval b)
{
return a.left<b.left;
}
int main()
{
int n;
f>>n;
interval lista[n+1];
for(int i=0;i<n;++i)
{
f>>lista[i].left>>lista[i].right;
}
sort(lista,lista+n,cmp);
vector <interval> multimi[n];
int m=0;
for(int i=0;i<n;++i)
{
bool ok=false;
for(int j=0;j<m&&ok==false;++j)
if(multimi[j][multimi[j].size()-1].right<lista[i].left)
{
multimi[j].push_back(lista[i]);
ok=true;
}
if(ok==false)
{
multimi[m].push_back(lista[i]);
++m;
}
}
for(int i=0;i<m;++i)
{
g<<"Multimea "<<i+1<<": ";
for(int j=0;j<multimi[i].size();++j)
g<<"("<<multimi[i][j].left<<","<<multimi[i][j].right<<"); ";
g<<"\n";
}
return 0;
}