fork(1) download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. void arrange(int arr[], int n, int x)
  5. {
  6. 	int i, j;
  7.  
  8. 	if(x==n)
  9. 		return;
  10. 	for(j=x; j<=n-1; j++)
  11. 		arr[j]=	arr[j+1];
  12. }
  13.  
  14. // void printlist(int arr[], int n)
  15. // {
  16. // 	int i;
  17. // 	for(i=1; i<=n; i++)
  18. // 		cout<<arr[i]<<" ";
  19. // 	cout<<"\n";
  20. // }
  21.  
  22. int main(void)
  23. {
  24. 	int T;
  25. 	cin>>T;
  26. 	while(T--)
  27. 	{
  28. 		int n, k;
  29. 		cin>>n>>k;
  30. 		int arr[n+1], i, count=0, temp=0;
  31.  
  32. 		for(i=1; i<=n; i++)
  33. 			cin>>arr[i];
  34.  
  35. 		for(i=1; i<=n-1; i++)
  36. 		{
  37. 			if(arr[i]<arr[i+1])
  38. 			{
  39. 				arr[i]=-1;
  40. 				arrange(arr, n, i);
  41. 				--n;
  42. 				count++;
  43. 				temp++;
  44. 			}
  45. 			if(count==k)
  46. 				break;
  47. 			if(i==n-1)
  48. 			{
  49. 				if(count<k  && temp!=0)
  50. 				{
  51. 					// printlist(arr, n);
  52. 					temp=0;
  53. 					i=0;
  54. 				}
  55. 				else
  56. 					break;
  57. 			}
  58. 		}
  59. 		while(count!=k)
  60. 			--n;
  61. 		for(i=1; i<=n; i++)
  62. 			cout<<arr[i]<<" ";
  63. 		cout<<"\n";
  64. 	}
  65.  
  66. 	return 0;
  67. }
  68.  
  69.  
  70.  
Success #stdin #stdout 0s 15240KB
comments (?)
stdin
copy 
3
3 1
3 100 1
5 2
19 12 3 4 17
5 3
23 45 11 77 18
stdout
copy 
100 1 
19 12 17 
77 18
https://ideone.com/VzT4Gy
language:
C++ (gcc 8.3)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!