回顾

• A+B III
• 问题 H: 三角数
• 问题 G: 3个数
• 等式 数组下标查询，降低时间复杂度
• 1405 问题 E: 世界杯
• xtu 数码串
• xtu oj 神经网络
• xtu oj 1167 逆序数（大数据）
• xtu oj 原根
• xtu oj 不定方程的正整数解
• xtu oj 最多的可变换字符串
• xtu oj String I
• xtu oj 字母序列
• xtu oj 分段
• xtu oj 完全平方数II
• xtu oj 连接字符串
• xtu oj 2021
• xtu oj 数字
• xtu oj 删除

代码

#include<stdio.h>
#define N 10010
int a[N];
void sort(int q[],int l,int r){//快速排序模板
	if(l>=r){
		return;
	}
	int i=l-1,j=r+1,x=q[(l+r)/2];
	while(i<j){
		do{
			i++;
		}while(q[i]<x);
		do{
			j--;
		}while(q[j]>x);
		if(i<j){
			int temp=q[i];
			q[i]=q[j];
			q[j]=temp;
		}
	}
	sort(q,l,j);
	sort(q,j+1,r);
}
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int n;
		scanf("%d",&n);//所有朋友的个数
		for(int i=0;i<n;i++){
			scanf("%d",&a[i]);
		}
		sort(a,0,n-1);
		int sum=1;//现在有多少人来聚会了
		int ans=0;//会来多少朋友
		for(int i=0;i<n;i++){
			if(a[i]<=sum){//至少来 sum 个朋友，i 这个朋友就会来
				ans++;//多一个朋友来
				sum++;//聚会的总人数多一个
			}
		}
		printf("%d\n",ans);
	}
	return 0;
}

思路

#include<stdio.h>
#define N 10010
int a[N];
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int n;
		scanf("%d",&n);//所有朋友的个数
		for(int i=0;i<n;i++){
			scanf("%d",&a[i]);
		}
		int sum=1;//现在有多少人来聚会了
		int ans=0;//会来多少朋友
		for(int i=0;i<n;i++){
			if(a[i]<=sum){//至少来 sum 个朋友，i 这个朋友就会来
				ans++;//多一个朋友来
				sum++;//聚会的总人数多一个
			}
		}
		printf("%d\n",ans);
	}
	return 0;
}

为啥直接 WA 了，样例也能过，然后也不会出现需要用 long long 的情况。嗷嗷，不是按照顺序排的。哈哈哈。贪心地做，就是让那种要求低的朋友排在前面，这样来聚会的人就会尽可能多。

排序一下就过了，幸福。

但是我这里写了一个快速排序的模板，有没有啥简单一点的办法来排序呢？要是找到了更好的办法会更新在评论区。