Submission #164270

#	Time	Username	Problem	Language	Result	Execution time	Memory
164270		daddy0h	버블 정렬 (OJUZ10_bubblesort)	C++11	0 / 100	164 ms	2652 KiB

bubblesort

#include <bits/stdc++.h>

using namespace std;

int main() 
{
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);

  int tN, tK;  
  cin >> tN >> tK;

  list<int> remain;
  vector<int> sorted(tN);
  vector<int> rsorted(tK);
  for(int id=0; id<tN; ++id)
  {
    int tmp;
    cin >> tmp;
    sorted[id] = tmp;
    remain.push_back(tmp);
  }

  sort(sorted.rbegin(), sorted.rend());

  for(int id=0; id< tK;++id)
  {
    remain.remove(sorted[id]);
    rsorted[id] = sorted[id];
  }

  sort(rsorted.begin(), rsorted.end());

  for(auto it = remain.begin(); it != remain.end(); ++it)
  {
    cout << *it << " ";
  }

  for(int id=0; id<tK;++id)
  {
    cout << rsorted[id] << " ";
  }
    return 0;
}

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