当我45pts TLE
查看原帖
当我45pts TLE
1357995
zhanghuanwen楼主2024/10/24 21:14

求调!

#include<bits/stdc++.h>
using namespace std;
struct student{
	int g,s,b;
}a[200005];
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++)cin>>a[i].g>>a[i].s>>a[i].b;
	for(int i=0;i<n;i++){
		int cntg=0,cnts=0,cntb=0;
		for(int j=0;j<n;j++){
			if(i==j)continue;
			if(a[i].g<a[j].g)cntg++;
		}
		for(int j=0;j<n;j++){
			if(i==j)continue;
			if(a[i].s<a[j].s)cnts++;
		}
		for(int j=0;j<n;j++){
			if(i==j)continue;
			if(a[i].b<a[j].b)cntb++;
		}
		cout<<min(cntg,min(cnts,cntb))+1<<endl;
	}
	return 0;
} //我知道这 O(3N²) 会 TLE ,但我不会改呀!!!
2024/10/24 21:14
加载中...