1、Excel数值相同自动递增编号—不需要排序
 
=IF(A2="","",COUNTIF($A$2:A2,A2))
 

 COUNTIF函数使用动态扩展的区域$A$2:A2作为统计范围，计算A列姓名在这个区域中出现的次数，如果出现的次数大于1，就是重复。
 如单元格B8，当“张”在A8再次出现时，这里对比的是A8在整个A列重复次数，不需要排序。
 
2、Excel数值相同自动递增编号—需要排序
 
=IF(A1=A2,B1+1,1)
 

 IF函数实现该单元格和上一个单元格相同时，计数加1，如单元格B8，这里比对的是A7和A8是否重复，范围相对于上个公式更小。如果需要这样排序的，可以用这个方法。

"""要求：通过输入三个数字，按从小到大的顺序输出"""
x=float(input("请输入x的值："))
y=float(input("请输入y的值："))
z=float(input("请输入z的值："))
if(x>y):#x,y做比较，若x>y则将x,y的值做交换，交换后保证x的值比y小
    x,y=y,x
if(x>z):#x,z做比较，若x>z则将x,z的值做交换，交换后保证x的值比z小,此时x的值保证为最小值
    x,z=z,x
if(y>z):#y,z做比较，若y>z则将y,z的值做交换，交换后保证y的值比z小,则此时x<y<z达到排序的效果
    y,z=z,y
print(x,y,z)
#多个if的时候要注意两个执行的if语句不能相互产生影响
#比如此处的比较函数顺序不能改变，否则会出现重复赋值的风险
 
执行结果：
 第一个if:x=5,y=4,x>y条件成立进行交换，则执行后x=4,y=5
 第二个if:x=4,z=6,x>z条件不成立不进行交换，则执行后x=4,z=6
 第三个if:y=5,z=6,y>z条件不成立不进行交换，则执行后y=5,z=6
 最后结果x=4,y=5,z=6,打印x,y,z的结果如图
 

请设计一个高效算法，判断数组中是否有重复值。必须保证额外空间复杂度为O(1)。
 
给定一个int数组A及它的大小n，请返回它是否有重复值。
 
测试样例： 
 [1,2,3,4,5,5,6],7 
 返回：true
 
编程思路：我们知道堆排序在空间复杂度要求为1的时候效率是最好的 但是如果使用递归的话 由于函数栈的使用 空间复杂度变成了O（logN） 因此需要设计一个非递归的堆排序
 
import java.util.*;

public class Checker {
    public boolean checkDuplicate(int[] a, int n) {
        // write code here
        if(a==null||n<2){
            return false;
        }
        //初始化大根堆
        for(int i=n/2-1;i>=0;i--){
            buildHeap(a,i,n-1);
        }
        //每次将大根堆根与最后一个元素交换  缩小大根堆 直至堆大小为1
        for(int i=n-1;i>0;i--){
             change(a,0,i);
             buildHeap(a,0,i-1);
        }
        for(int i=1;i<n;i++){
            if(a[i-1]==a[i])
                return true;
        }
        return  false;
    }
    public void buildHeap(int[] a,int start,int end){
        int child = start*2+1;
        //利用循环判断  不用递归
        while(child<end){
            if(a[child+1]>a[child]&&(child+1)<=end)
                child=child+1;
            if(a[child]<a[start]){
                break;
            }else{
                change(a,start,child);
            }
            start = child;
            child = 2*start+1;
        }
    }
    public void change(int[] tem,int a,int b){
        if(a!=b){
            int temm = tem[a];
            tem[a] = tem[b];
            tem[b] = temm;
        }
    }
}
 

 
sort函数自定义排序
 
 
 
咳咳，自定义排序说实话用的地方还是很多的，像ACM里面，天梯赛里面，特别是天梯，必出这玩意。。。咳咳，水点字数，咱继续。
 
 
首先哈，我们来看一下c++自带的排序；
 
 
 
可以看出哈，默认是按升序排序的。
 
 
sort不但可以对整型进行排序还能对字符串进行排序。
 
 
 
咳咳，好像讲偏了哈，今天主要是讲自定义排序哈，c++自带的只是排升序，但是我要排降序怎么办呢。这个时候就需要我们自定义排序了。
 
 
这里我们可以看到那个cmp比较函数哈，排序规则也很简单，你想着降序是大的在前面，所以前面的数大于后面的数，所以写成 a>b 就可以了。是不是很好记。而且，系统自带的sort排序也是快速排序，还是很香的。
这里是对数组进行排序，当出现结构的时候，有多个参数进行排序，其实可以直接在结构体里面进行cmp比较，然后直接sort就能够实现你想要的排序。
然后这里也有两种常见的写法。先来看看 cmp函数 吧！
题目： 我们第一阶级排序是对 x 进行排降序，在 x 相等的情况下，我们对 y 进行排升序。
 
 
bool cmp(node a,node b){
	if(a.x!=b.x)return a.x>b.x;
	return a.y<b.y;
}
 
我们只需要这样写就能完成对结构体多级阶级的排序了。
然后第二种常见的写法就是在结构体里面，对 小于号＜ 方法的重载，内部编写逻辑也能实现多级排序。
 
 
	bool operator <(const node &b)const{
		if(x!=b.x)return x>b.x;
		return y<b.y;
	} 
 
区别也不大，一个写在结构体里面，直接用sort就行，一个写个函数，加个函数名就行。萝卜白菜，各有所爱，所以你喜欢哪一种呢？
可能有人在问，你老是放图片干啥，直接放代码满，咳咳，我解释下哈，我觉得这个代码呢，需要你自己去打，多打，打了才会是你自己的。
咳咳，学到这里，差不多也应该会用了，然后我们现在来实战一下。
 
L2-009 抢红包 (25分)
 
题目链接：（点我看题<-----这是一个链接）
 
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。
 
输入格式：
 输入第一行给出一个正整数N（≤10​4 ），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：
 
K       N1       P1     Nk     Pk
 
其中K（0≤K≤20）是发出去的红包个数，Ni 是抢到红包的人的编号，Pi （>0）是其抢到的红包金额（以分为单位）。注意：对于同一个人发出的红包，每人最多只能抢1次，不能重复抢。
 
输出格式：
 按照收入金额从高到低的递减顺序输出每个人的编号和收入金额（以元为单位，输出小数点后2位）。每个人的信息占一行，两数字间有1个空格。如果收入金额有并列，则按抢到红包的个数递减输出；如果还有并列，则按个人编号递增输出。
 
输入样例：
 
 
 
10
 3 2 22 10 58 8 125
 5 1 345 3 211 5 233 7 13 8 101
 1 7 8800
 2 1 1000 2 1000
 2 4 250 10 320
 6 5 11 9 22 8 33 7 44 10 55 4 2
 1 3 8800
 2 1 23 2 123
 1 8 250
 4 2 121 4 516 7 112 9 10
 
 
输出样例：
 
 
 
1 11.63
 2 3.63
 8 3.63
 3 2.11
 7 1.69
 6 -1.67
 9 -2.18
 10 -3.26
 5 -3.26
 4 -12.32
 
 
这题根据题目要求，要对三个阶级进行排序，先按 收入 排 降序 ，如果收入相等，那就按照 抢到红包的个数 进行排 降序 ，最后如何红包的个数也相等，那就按照 个人的编号 进行排 升序 。
好了，了解他们的结构以后呢，那就可以写了，先建立数据结构，然后按照题目意思进行读取值并累计。
代码如下：
 
#include<bits/stdc++.h>
using namespace std;
struct node{
	int id;   
	int fa;   
	int fachu;   
	int k ;   
	float shouru;
	/*      这是小于号的重载       */
    bool operator <(const node &b)const{
        if(shouru!=b.shouru)return shouru>b.shouru;
        else if(k!=b.k)return k>b.k;
        return id<b.id;
    }
}a[110000];

/*      这是cmp函数       */
// bool cmp(struct node a , struct node b){
// 		if(a.shouru!=b.shouru)return a.shouru>b.shouru;
// 		else if(a.k!=b.k) return a.k>b.k;
// 		else return a.id<b.id;
// }

int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		a[i].id = i;
		int k;
		cin>>k;
		int sum = 0;
		
		while(k--)
		{
			int id, s;
			cin>>id>>s;
			sum = sum+s;
			a[id].fachu = a[id].fachu+s;
			a[id].k++;
		}
		a[i].fa = sum;
	}

	for(int i=1;i<=n;i++)
		a[i].shouru = (a[i].fachu - a[i].fa)*1.0/100;
		
	sort(a+1,a+n+1);      //小于号重载使用
//	sort(a+1,a+n+1,cmp);   函数使用
	
	for(int i=1;i<=n;i++) printf("%d %.2f\n",a[i].id,a[i].shouru);
	return 0;
}

 
ok，今天的自定义就到这了，我干饭去了。。。。
隶属于算法竞赛入门到进阶完整学习路线 <-----这是一个链接
 

 ------------------------------2020/12/15------------------------------
 

  改革尚未成功，同志仍需努力！！！