- 博客(2)
- 收藏
- 关注
RSS订阅原创 奇偶数组求解
有n个数a1,a2...an，请先按从左到右的顺序输出数组中下标为奇数的数字，再按从左到右的顺序输出数组中下标为偶数的数字。对于100%的数据，保证1<=n<=1000,1<=ai<=1000。4,2为下标为奇数的数字，3,1为下标为偶数的数字。接下来一行n个整数，a1,a2,...,an。对于30%的数据，保证n<=3。
2024-06-15 14:11:54
252
3
原创 逆序对c++求解
有n个数a1,a2...,an,对于其中的两个数字想x,y，如果满足x出现在的位置在y出现的位置的前面并且x比y大，则称（x,y）为数组a的一个逆序对。请问数组a的逆序对一共有多少个。形式化的说，请求出有多少组（i,j）满足i<j并且ai>aj。对于100%的数据，保证2<=n<=1000,1<=ai<=n,并且每个数字都只会出现一次。5个逆序对分别为（4,2）（4,3）（4,1）（2,1）（3,1）。对于30%的数据，保证n=3。接下来一行n个整数。
2024-06-15 11:02:58
413
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人