萌新,冒泡排序 50分
查看原帖
萌新,冒泡排序 50分
494657
wuyinan楼主2023/8/9 22:34

17点以后tle,下载数据测试发现卡死

#include<bits/stdc++.h>
using namespace std;
int n,q;
int a[100000000]={};
int t[10000000];
int main(){
	int n,q;
	cin>>n>>q;
	for(int i=1;i<=(n*n);i++){
		scanf("%d",&a[i]);
	}
	for(int i=1;i<=q;i++)
		scanf("%d",&t[i]);
	int dh;
	for(int i=(n*n-1);i>=1;i--){
		for(int j=1;j<=i;j++){
			if(a[j]<a[j+1]){
				dh=a[j];
				a[j]=a[j+1];
				a[j+1]=dh;
			}
		}		 
	}

	int p;
	for(int i=1;i<=q;i++){
		for(int j=1;j<=n*n;j++){
			if(a[j]>=t[i]&&p<n){
				p++;
			}
		}
		cout<<p<<endl;
		p=0;
	}
	return 0;
} 
2023/8/9 22:34
加载中...