摘要:
Description Farmer John的N头奶牛(1≤N≤10^5),仍然编号为1…N,正好闲得发慌。因此,她们发展了一个与Farmer John每天早上为她们挤牛奶的时候的排队顺序相关的复杂的社会阶层。 经过若干周的研究,Farmer John对他的奶牛的社会结构总计进行了M次观察(1≤M 阅读全文
posted @ 2020-08-25 20:49
wuwendongxi
阅读(199)
评论(0)
推荐(0)
摘要:
思路 翻译一下代码:双向冒泡排序 每一次排序,都会将一个前面的数放到后面,把一个后面的数提到前面。对于每个位置的数,看他前面的数有多少个到后面去 先序列排序,然后(是到最后面以后不会再移动了,如果移动了则不算,所以需要用vis标记一下),求它们的最大值; 离散化(https://www.cnblog 阅读全文
posted @ 2020-08-25 20:15
wuwendongxi
阅读(188)
评论(0)
推荐(0)
摘要:
for(int i=1;i<=n;++i) scanf("%d",&a[i]),b[i]=a[i]; sort(b+1,b+n+1);//排序 int len=unique(b+1,b+n+1)-b-1;//去重 for(int i=1;i<=n;++i) a[i]=lower_bound(b+1, 阅读全文
posted @ 2020-08-25 19:39
wuwendongxi
阅读(224)
评论(0)
推荐(0)

浙公网安备 33010602011771号