64,682
社区成员
发帖
与我相关
我的任务
分享
#include <iostream>
using namespace std;
int main()
{
int n,i,j,temp1,temp2,sum1=1,sum2=1,*high,*power;
cin>>n;
high=(int *)malloc(n*sizeof(int));
power=(int *)malloc(n*sizeof(int));
for (i=0;i<n;i++)
{
cin>>high[i]>>power[i];
}
for (j=0;j<n;j++)
for (i=0;i<n-1;i++)
{
if (high[i]>high[i+1])
{
temp1=high[i];
temp2=power[i];
high[i]=high[i+1];
power[i]=power[i+1];
high[i+1]=temp1;
power[i+1]=temp2;
}
}
for (i=0;i<n-1;i++)
{
if (power[i]<power[i+1])sum1++;
else
{
power[i]=power[i+1];
high[i]=high[i+1];
}
}
for (j=0;j<n;j++)
for (i=0;i<n-1;i++)
{
if (power[i]>power[i+1])
{
temp1=high[i];
temp2=power[i];
high[i]=high[i+1];
power[i]=power[i+1];
high[i+1]=temp1;
power[i+1]=temp2;
}
}
for (i=0;i<n-1;i++)
{
if (high[i]<high[i+1]) sum2++;
else
{
high[i]=high[i+1];
power[i]=power[i+1];
}
}
if (sum1>=sum2) cout<<sum1<<endl;
else cout<<sum2<<endl;
free(high);
free(power);
return 0;
}