652. wzt的树

#include<stdio.h>
#include<algorithm>
using namespace std;//使用sort函数
int main(){
	int t;
	scanf("%d",&t);
	for(;t>0;t--){
		int n,q;
		scanf("%d",&n);
		int h[n]={0};
		int i,count;
		int xi;
		for(i=0;i<n;i++){
			scanf("%d",&h[i]);
		}
		sort(h,h+n);//使数组从小到大排列
		scanf("%d",&q);
		for(;q>0;q--){
			scanf("%d",&xi);
			for(count=n,i=0;i<n;i++){//注意count=n
				if (h[i]>xi){
					count=i;
					break;
				}
			}
			printf("%d\n",count);
		}
		
	}

	return 0;
}

sort与cmp搭配使用可以使数组从大到小排列：

#include<stdio.h>
#include <algorithm>
using namespace std;
bool cmp(int x,int y)
{
	return x>y;
}
//bool为布尔类型，只有一个字节，取值0(false)、1(true)。
int main()
{
    int a[5];
    printf("输入：");
    for(int i=0;i<5;i++){
        scanf("%d",&a[i]);
    }
    //sort(a,a+5);//从小到大排序 
    sort(a,a+5,cmp);//从大到小排序 
    printf("默认排序结果:");
    for(int i=0;i<5;i++){
        printf("%d ",a[i]);
    }
    return 0;
}