Question

杭电acm crixalis's equipment 结果是对的但提交后 老是wrong answer 高手帮忙看一下~

#include<iostream>
#include<algorithm>
using namespace std;
struct c
{
int a;
int b;
}c1[1010];

/*这个cmp函数很重要.如果希望升序排序,就是"<",降序排列就是">"号,
这样便于直观记忆.如果希望用elem2作为比较标准就把elem1改为elem2,
这样结构体就以elem2为比较标准排序了.*/
bool cmp(c A,c B)
{ return A.b>B.b;}

void main()
{
int v,T,N,j,flag,k,h=0;

cin>>T;
while(h++<T) //输入一个既加1；一进入循环就已加一；h=1,2...
{

for(j=0;j<1010;j++)
{ c1[j].a=0;c1[j].b=0;}
cin>>v>>N;
j=0;
while(j<N)
{
cin>>c1[j].a>>c1[j].b;
j++;
}

sort(c1,c1+N,cmp);
for(k=0;k<N;k++)
{
if(c1[k].b<=v){v=v-c1[k].a;flag=1;}
else {flag=0;break;}
}
if(flag==1) cout<<"YES"<<endl;
else cout<<"No"<<endl;
}
}

Answer 1

20 3
10 20
3 10
1 7
这是测试例子，结果是Yes。
如果我把
10 20
3 10
这两行调换一下，实际上还是同一组数据，只是变成以下形式：
3 10
10 20
1 7
但是你的程序会是No。

而且你的YES应该严格按题目要求打印：Yes.
希望你再仔细考虑，顺利AC。

追问

那个 可能你没仔细看 我的cmp 函数 我是正确的 不过我真是吧“Yes”打错了
谢了

Answer 2

你的思想是错误的。给你一个列子你就明白你错在哪了。 6 6 1 2 3 4 3 5 3 6 4 5 4 6 你输出的结果是0，正确应该是1. ,HERmQH

追问

嗯？ 结果就是不能都放进去啊