/ Vijos /

用户

个人简介

给奆佬们递猹

#include<bits/stdc++.h>
using namespace std;
struct bigint{
int num;
int a[1005];
};
char s[1005];
void exchange(bigint &x){
memset(x.a,0,sizeof(x.a));
x.num=strlen(s);
for(int i=0;i<x.num;i++){
x.a[x.num-i]=s[i]-'0';
}
}
bigint add(bigint a, bigint b){
bigint c;
memset(c.a,0,sizeof(c.a));
c.num=max(a.num,b.num);
for(int i=1;i<=c.num;i++){
c.a[i]=a.a[i]+b.a[i];
}
for(int i=1;i<=c.num;i++){
if(c.a[i]>=10){
c.a[i]-=10;
c.a[i+1]++;
}
}
if(c.a[c.num+1]!=0){
c.num++;
}
return c;
}
bigint mul(bigint a,bigint b){
bigint c;
c.num=a.num+b.num-1;
memset(c.a,0,sizeof(c.a));
for(int i=1;i<=a.num;i++){
for(int j=1;j<=b.num;j++){
c.a[i+j-1]+=a.a[i]*b.a[j];
}
}
for(int i=1;i<=c.num;i++){
if(c.a[i]>=10){
c.a[i+1]+=c.a[i]/10;
c.a[i]%=10;
}
}
if(c.a[c.num+1]!=0){
c.num++;
}
return c;
}
bigint div(bigint x,int y){
bigint z;
z.num=x.num;
memset(z.a,0,sizeof(z.a));
int sum=0;
for(int i=z.num;i>=1;i--){
sum=sum*10+x.a[i];
z.a[i]=sum/y;
sum=sum%y;
}
while(z.num>=1&&z.a[z.num]==0)z.num--;
return z;
}
bigint set_(int x){
bigint y;
y.num=1;
memset(y.a,0,sizeof(y.a));
y.a[1]=x;
while(y.a[y.num]>=10){
y.a[y.num+1]=y.a[y.num]/10;
y.a[y.num]%=10;
y.num++;
}
return y;
}
bigint a,b,c;
bool less_eq(bigint x,bigint y){
if(x.num!=y.num)return x.num<y.num;
for(int i=x.num;i>=1;i--){
if(x.a[i]!=y.a[i])return x.a[i]<y.a[i];
}
return 1;
}
bool check(bigint x){
bigint ans=add(add(mul(x,mul(x,x)),mul(x,x)),mul(x,set_(3)));
return less_eq(ans,a);
}
int main(){
scanf("%s",s);
exchange(a);
bigint l,r=a;
l=set_(0);
while(less_eq(add(l,set_(2)),r)){
bigint mid = div(add(l,r),2);
if(check(mid))l=mid;
else r=mid;
}
for(int i=l.num;i>=1;i--){
printf("%d",l.a[i]);
}
return 0;
}

#include<iostream>
using namespace std;
int main(){
int n,m,a[10000],b[10000],k=0;
memset(a,0,sizeofa());
memset(b,0,sizeofb());
cin>>n>>m;
int sum=m;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=m;i++){
cin>>b[i];
}
for(int i=1;i<=n;i++){
for(int j=m;j>=1;j--){
if(a[i]>b[j] && b[j]!=0 && b[j]>b[k]){
k=j;
b[j]=0;
sum--;
break;
}
}
}
cout<<sum;
return 0;
}