为什们re了(不是数组的问题)
  • 板块灌水区
  • 楼主KAxdd
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/11/4 14:07
  • 上次更新2023/11/4 15:40:29
查看原帖
为什们re了(不是数组的问题)
752774
KAxdd楼主2023/11/4 14:07
#include<bits/stdc++.h>
#define int long long
using namespace std;
struct node {
	int x,y,id;
}a[5000005];
bool cmp(node x,node y) {
	if(x.y*y.x<=y.y*x.x) return 1;
	return 0;
}	
int n;
string s[5000005];
signed main() {

	scanf("%lld",&n);
	for(int i=1;i<=n;i++) {
		cin>>s[i];
		a[i].x=0;
		a[i].y=0; 
		for(int j=0;j<s[i].size();j++) {
			if(s[i][j]=='0') a[i].x++;
			else a[i].y++;
		}
		a[i].id=i;
	}
	sort(a+1,a+n+1,cmp);
	int ans=0,sum=0;
	for(int i=1;i<=n;i++) {
		for(int j=0;j<s[a[i].id].size();j++) {
			if(s[a[i].id][j]=='1') sum++;
			else ans+=sum;
		}
	}
	printf("%lld",ans);
	return 0;
} 
/*
3
1
11
101
*/
2023/11/4 14:07
加载中...