Pagini recente » Cod sursa (job #336646) | Cod sursa (job #1903409) | Cod sursa (job #3214648) | Cod sursa (job #603342) | Cod sursa (job #388279)
Cod sursa(job #388279)
#include<fstream>
#define dmax 100003
using namespace std;
ifstream in("heavymetal.in");
ofstream out("heavymetal.out");
int n;
long long sol,ult;
struct sp
{ long long p1;
long long p2;
} s[dmax] ;
typedef int (*compfn)(const void*,const void*);
int sf(struct sp *a,struct sp *b)
{ if(a->p1 - b->p1 !=0)
return a->p2 - b->p2;
else return (b->p2 - a->p2);
}
int main()
{ int i;
in>>n;
for(i=0;i<n;i++)
in>>s[i].p1>>s[i].p2;
in.close();
qsort((void*)&s, n, sizeof(struct sp), (compfn)sf);
ult=-1;
for(i=0;i<n;i++)
if(s[i].p1 >= ult)
{ sol+=(s[i].p2 - s[i].p1 );
ult=s[i].p2;
}
out<<sol;
out.close();
return 0;
}