제출 #14149

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
14149		ggoh	버블 정렬 (OJUZ10_bubblesort)	C++98	34 / 100	242 ms	11836 KiB

bubblesort

#include<cstdio>
#include<algorithm>
#include<map>
int a,b,i,j,t,p,q,m,n,s,x[160001],y[160001];
std::map<int,int>D,U;
main()
{
	scanf("%d%d",&a,&b);
	for(i=0;i<a;i++)
	{
		scanf("%d",&x[i]);
		y[i]=x[i];
		U[x[i]]++;
	}
	if(a<=2000)
	{
		while(b--)
    {
        for(i=0;i<a-1;i++)
        {
            if(x[i]>x[i+1])
            {
                t=x[i];
                x[i]=x[i+1];
                x[i+1]=t;
            }
        }
    }
    for(i=0;i<a;i++)
    {
        printf("%d ",x[i]);
    }
    return 0;
	}
	std::sort(y,y+a);
	for(i=a-b;i<a;i++)
	{
		D[y[i]]++;
	}
	for(i=0;i<a;i++)
	{
		if(D[x[i]]!=U[x[i]])
		{
			printf("%d ",x[i]);
			D[x[i]]++;
		}
	}
	for(i=a-b;i<a;i++)
	{
		printf("%d ",y[i]);
	}
}

• Subtask 1: 11 / 11
• Subtask 2: 23 / 23
• Subtask 3: 0 / 47
• Subtask 4: 0 / 19