Pagini recente »
Rating tudor (babicu)
|
2015-02-10-clasa-5-tema-24
|
Atașamentele paginii 2014-11-25-clasa-8-tema-10
|
pregatire_oni_2017_v
|
Cod sursă (job #237693)
Cod sursă (job
#237693)
#include <cstdio>
#include <algorithm>
using namespace std;
int n,i,k1,k2,pos,max1,start,var,ver[10005],num;
struct str
{
int x,y,z;
}v[10005];
bool cmp(str a,str b)
{
if(a.x>b.x) return 1;
else
if(a.x==b.x&&a.y>b.y) return 1;
return 0;
}
int main()
{
freopen("domino.in","r",stdin);
freopen("domino.out","w",stdout);
scanf("%d%d%d",&n,&k2,&k1);
for(i=1;i<=n;i++)
{
scanf("%d%d",&v[i].x,&v[i].y);
if(v[i].x<v[i].y)
{
swap(v[i].x,v[i].y);
v[i].z=1;
num++;
}
}
sort(v+1,v+n+1,cmp);
for(i=n;i>=n-k1;i--)
if(v[i].z==1) num--;
n=n-k1;
while(num>k2)
{
if(v[n].z==1)
swap(v[n].x,v[n].y),num--;
n--;
}
for(i=1;i<=n;i++)
printf("%d%d",v[i].x,v[i].y);
return 0;
}