暴力全WA求解释
查看原帖
暴力全WA求解释
989143
Nahida_Official楼主2025/1/23 10:53

样例过了

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1e6;
const int MANX=1e7+5;
int n,k;
struct node{
	int de,zong;
	double fen;
	int fen1;
}a[MANX];
int cmp(node a,node b){
	return a.fen1<b.fen1;
}
int main(){
	ios::sync_with_stdio(false);
	while(1){
		int shiji=0,zongfen=0;
		cin>>n>>k;
		if(n==0 && k==0) break;
		for(int i=1;i<=n;i++){
			cin>>a[i].de;
		}
		for(int i=1;i<=n;i++){
			cin>>a[i].zong;
		}
		for(int i=1;i<=n;i++){
			if(a[i].de==0) a[i].fen=((a[i].de+1)*1.0/(a[i].zong+1)*1.0);
		    else a[i].fen=(a[i].de*1.0/a[i].zong*1.0);
			a[i].fen1=100*a[i].fen;
		}
		sort(a+1,a+1+n,cmp);
		for(int i=k+1;i<=n;i++){
			shiji+=a[i].de;
			zongfen+=a[i].zong;
		}
		cout<<floor((shiji*1.0/zongfen*1.0)*100)<<'\n';
	}
	return 0;
}
2025/1/23 10:53
加载中...