26 分数线划定c语言,分数线划定 C/C++

只A了一个，后面全WA了

代码如下

include

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。代码如下(注意，样例只是样例，不能只看样例，还需要自己想遍可能的情况)