level 10
镜花水月?
楼主
代码可以正常运行,我测试的几组数据都通过了,但OJ一直答案错误![[怒]](/static/emoticons/u6012.png)
![[怒]](/static/emoticons/u6012.png)
,我已经绝望了![[泪]](/static/emoticons/u6cea.png)
![[泪]](/static/emoticons/u6cea.png)
,用的是冒泡法,题目如图,代码如下:
#include<iostream>
using namespace std;
int main()
{int n,d,e,f,g=1;
cin>>n;
int a[n],b[n],c[n];
for (f=0;f<n;f++)
{cin>>a[f]>>b[f];
c[f]=f+1;}
for (;g<n;g++)
{e=1;
for (f=n-1;f>=g;f--)
{if (a[f]>a[f-1])
{d=a[f];a[f]=a[f-1];a[f-1]=d;
d=b[f];b[f]=b[f-1];b[f-1]=d;
d=c[f];c[f]=c[f-1];c[f-1]=d;e=0;}
else if (a[f]==a[f-1])
{if (b[f]<b[f-1])
{d=a[f];a[f]=a[f-1];a[f-1]=d;
d=b[f];b[f]=b[f-1];b[f-1]=d;
d=c[f];c[f]=c[f-1];c[f-1]=d;e=0;}}
}
if (e) break;}
for(f=0;f<n-1;f++)
cout<<c[f]<<" ";
cout<<c[n-1];}

ʚ
ɞ
自从我长出翅膀之后,你们就再也阻止不了我装逼



2016年10月14日 09点10分
1
#include<iostream>
using namespace std;
int main()
{int n,d,e,f,g=1;
cin>>n;
int a[n],b[n],c[n];
for (f=0;f<n;f++)
{cin>>a[f]>>b[f];
c[f]=f+1;}
for (;g<n;g++)
{e=1;
for (f=n-1;f>=g;f--)
{if (a[f]>a[f-1])
{d=a[f];a[f]=a[f-1];a[f-1]=d;
d=b[f];b[f]=b[f-1];b[f-1]=d;
d=c[f];c[f]=c[f-1];c[f-1]=d;e=0;}
else if (a[f]==a[f-1])
{if (b[f]<b[f-1])
{d=a[f];a[f]=a[f-1];a[f-1]=d;
d=b[f];b[f]=b[f-1];b[f-1]=d;
d=c[f];c[f]=c[f-1];c[f-1]=d;e=0;}}
}
if (e) break;}
for(f=0;f<n-1;f++)
cout<<c[f]<<" ";
cout<<c[n-1];}
ʚ 自从我长出翅膀之后,你们就再也阻止不了我装逼



