分数线划定 C/C++



只A了一个,后面全WA了

代码如下

include<iostream>

using namespace std;

struct Person

{

int number;

int score;

};

struct Person person[5001];

int main()

{

int n,m;

int total;

cin >> n >> m;

total = (int) (m*1.5 + 0.5);

for(int i = 1; i <= n; i++)

cin >> person[i].number >> person[i].score;

for(int i = 1; i <= n-1; i++)

for(int j = 1; j <= n-i; j++)

{

struct Person temp;

if(person[j].score < person[j + 1].score)

{

temp = person[j];

person[j] = person[j + 1];

person[j + 1] = temp;

}

if(person[j].score == person[j + 1].score && person[j].number > person[j + 1].number )

{

temp = person[j];

person[j] = person[j + 1];

person[j + 1] = temp;

}

}

cout << person[total].score << " " << total << endl;

for(int i = 1; i <= total; i++)

cout << person[i].number << " " << person[i].score << endl;

return 0;

}

样例过了,但不知道哪里错了,求教,谢谢!

回答

为什么你的total要加0.5,你错误的原因在于,这个0.5,我看不懂你这个零点五的作用在哪,于是我删了。

你的程序错的关键在于total的错误定位,也就是分数线定错了,我删掉了0.5之后发现,样例只输出了4个人,意味着,当分数相同的时候,名次稍后就不会录入(当然此时的名次是按照他们的号码来排序的,太不公平了),我对你的代码进行了两个操作,一,删零点五,二,排序后重定位total。代码如下(注意,样例只是样例,不能只看样例,还需要自己想遍可能的情况)

以上是 分数线划定 C/C++ 的全部内容, 来源链接: utcz.com/a/37526.html

回到顶部