B. Shifting Sort (思维)

ゝ一世哀愁。 2022-09-14 00:07 119阅读 0赞

思路大家都能想到，代码不是很好写

// Problem: B. Shifting Sort
    // Contest: Codeforces - Codeforces Round #744 (Div. 3)
    // URL: https://codeforces.com/contest/1579/problem/B
    // Memory Limit: 256 MB
    // Time Limit: 2000 ms
    // 
    // Powered by CP Editor (https://cpeditor.org)
    
    const int N=55;
    int n;
    int a[N],f[N];
    struct node { 
    	int a,b,c;
    }v[N];
    
    void solve()
    { 
    	scanf("%d", &n);
    	rep(i,1,n) cin >> a[i];
    	f[1] = a[1];
    	
    	int ans = 0;
    	rep(i,2,n)
    	{ 
    		int p = n+1; 
    		rep(j,1,i-1)
    		{ 
    			if(f[j] > a[i]){ p = j; break;}
    		}
    		if(p == n+1) f[i] = a[i];
    		else
    		{ 
    			v[ans++] = { p,i,i-p};
    			int x = a[i];
    			fep(j,p,i-1) f[j+1] = f[j];
    			f[p] = x; 
    		}
    
    	}
    	if(ans == 0) cout << 0 << endl;
    	else
    	{ 
    		cout << ans << endl;
    		for(int i = 0; i < ans; i++) 
    			cout << v[i].a << " " << v[i].b << " " << v[i].c << endl;
    	} 
    	
    }
    
    int main()
    { 
    
    	int Case;scanf("%d", &Case);
    	while(Case--)
    		solve();
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，119人围观）

还没有评论，来说两句吧...

相关阅读

相关【排列+sorting】CF873div2 B

有S B没秒掉这道题乌鱼子 [Problems - Codeforces][] 题意： ![fcd9935f3b0a43ce9195a26dcbcc373c.png]

桃扇骨/ 2024年03月22日 17:17/ 0 赞/ 47 阅读

相关【sorting】CF868div2 B. Sort with Step

[Problem - B - Codeforces][] ![5f4ac8beb9534446869df465547a2503.png][] ![87c8a92838ec4

古城微笑少年丶/ 2024年03月22日 11:41/ 0 赞/ 69 阅读

相关 B. Shifting Sort (思维)

思路大家都能想到，代码不是很好写 // Problem: B. Shifting Sort // Contest: Codeforces - Codeforc

ゝ一世哀愁。/ 2022年09月14日 00:07/ 0 赞/ 120 阅读

相关 B. Nirvana（思维+坑点）

题目描述： Kurt reaches nirvana when he finds the product of all the digits of some positi

冷不防/ 2022年02月20日 06:57/ 0 赞/ 147 阅读

相关 [转] Covariate shift && Internal covariate shift

from: [https://www.kaggle.com/pavansanagapati/covariate-shift-what-is-it][https_www.kagg

红太狼/ 2022年01月05日 05:37/ 0 赞/ 231 阅读

相关 windows shift backdoor(windows shift 后门)

This backdoor allows you to run command prompt (cmd.exe) with system privilege from the

ゞ浴缸里的玫瑰/ 2021年09月28日 04:00/ 0 赞/ 356 阅读

相关 1455B Jumps(思维、规律)

B. Jumps time limit per test 1 second memory limit per test 256 megabytes

﹏ヽ暗。殇╰゛Y/ 2021年07月17日 00:56/ 0 赞/ 323 阅读

相关 B. Binary Removals （思维）

[题目][Link 1] 思路：想要出现否的情况那一定会有0在1的后面，而我们的删除操作只能隔着删，所以当出现两个00或两个11必然会留下一个，所以从后往前遍历，如果发现

爱被打了一巴掌/ 2021年07月17日 00:37/ 0 赞/ 310 阅读

相关 1453B Suffix Operations(思维)

[题目][Link 1] 题意：我们对于一个n个整数的数组a,可以进行两种操作： 1.对于它的任意长度后缀全体增加1. 2.对于它的任意长度后缀全体减少1.

叁歲伎倆/ 2021年07月16日 23:16/ 0 赞/ 264 阅读

相关 B - National Project(思维)

[题目][Link 1] 题意：要做N天活，其中质量好至少(n+1)/2天，然后先g天好,b天不好。思路：找出至少需要(n+1)/2天好的最少天数S，如果>n天，

谁践踏了优雅/ 2021年07月16日 17:35/ 0 赞/ 341 阅读