TLE
查看原帖
TLE
1083263
zsc1001楼主2024/10/28 21:50
#include<bits/stdc++.h>
using namespace std;
int s[100005],c,n;
struct jdgs{
	int gj;
	int fy;
	bool sf;
	
}r[100005];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)cin>>s[i];
	sort(s+1,s+1+n);
	for(int i=1;i<=n;i++){
		r[i].gj=s[i];
		r[i].fy=r[i].gj;
		r[i].sf=true;
	}
	for(int i=1;i<=n;i++){
		for(int j=i+1;j<=n;j++){
			if(r[j].gj>r[i].fy){
				r[j].gj=0;
				r[i].sf=false;
				r[i].fy=0;
				break;
			}
		}
	}
	for(int i=1;i<=n;i++){
		if(r[i].sf==true)c++;
	}
	cout<<c;
	return 0;
}
2024/10/28 21:50
加载中...