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