南瓜大选购
时限:1000MS
内存限制:65536KByte

题目描述


万圣节是西方传统的“鬼节”, 而万圣节最广为人知的形象就是南瓜，尤其在万圣节的重头戏——餐桌上，南瓜更能很好地把装饰和美味结合来。 　　

迎迎是个烹饪专家，无论中国菜，日本菜甚至于法国菜都难不到他。万圣节这天，他就要为一大帮好友们烹饪一顿丰盛的万圣节晚宴。迎迎为好友们制好定了菜谱后，就赶去超级市场选购南瓜和其它晚宴的食物。 　　

除了是一位“名厨”以外，迎迎也是个精明的消费者。他会根据好友们的数量，定制好每种食物购买的分量，使得不至于浪费金钱和食物。现在，他已经计划好了要买一个多重的南瓜。但是在超级市场里，这一天摆放了太多太多的南瓜了，迎迎对于挑选他心目中重量的南瓜感到很困惑。他需要在不大于他计划重量的南瓜里面，挑选一个最接近要求的南瓜。 　　

你能帮一帮他吗？


输入


输入有多组数据。输入的第一行输入一整数N，表示有多少组数据。　　

接下来输入N组数据，每组数据的第一行输入两个正整数w和m，w表示迎迎想购买多重的南瓜，m( 1<=m<=1000 )表示超市里一共摆放了多少南瓜。接下来m行，每行输入两个整数ID i ，W i，分别表示每个南瓜的ID号，重量。所有南瓜的重量两两不相同，保证不会出现有多解的情况。


输出

每组数据输出一行，一行包含一个整数，为最适合的南瓜的ID号。

样例输入

1
50  5
4  34
5  12
1  45
3  52
2  40


样例输出

1

#include<stdio.h>
int main()
{int temp,a[1001]={0},b,c,d[1001]={0},n,i,j;
scanf("%d",&n);
while(n!=0)
{
scanf("%d%d",&b,&c);
for(i=0;i<c;i++)
{
scanf("%d%d",&a[i],&d[i]);
}
for(i=0;i<=c-2;i++)
{for(j=0;j<c-i-1;j++)
if(d[j]>d[j+1])
{temp=a[j];a[j]=a[j+1];a[j+1]=temp;temp=d[j];d[j]=d[j+1];d[j+1]=temp;}
}
for(i=0;i<c;i++)
{
printf("%d %d\n",a[i],d[i]);}
for(i=c-1;i>=0;i--)
{if(d[i]<b)
break;
else
a[i]=0,d[i]=0;
}
if(d[0]!=0)
{printf("%d\n",a[i]);}
for(i=i+1;i>=0;i--)
{
d[i]=0;a[i]=0;}
n--;}
return 0;
}

自己测试无误，但是就是得不到ac。。。求教

求救啊。。。

1   #include<stdio.h>
2   int main()
3   {
4       int d;
5       scanf("%d", &d);
6       while (d--)
7       {
8           int w, m, t;
9           int m_id = -1, m_w;
10          scanf("%d%d", &w, &m);
11          for (t = 0; t < m; ++t)
12          {
13              int id, we;
14              scanf("%d%d", &id, &we);
15              if (we < w)
16              {
17                  if (m_id == -1 || m_w < we)
18                  {
19                      m_id = id;
20                      m_w = we;
21                  }
22              }
23          }
24          printf("%d\n", m_id);
25      }
26      return 0;
27  }

[ 本帖最后由 马后炮 于 2010-12-22 23:16 编辑 ]

麻烦楼主AC以后，把帖子结了，你AC你的题，我要我的分，嗯嗯

你的代码。。Compile Error Main.cpp:1: error: invalid token
Main.cpp:1: error: expected unqualified-id before numeric constant
Main.cpp:1: error: expected `,' or `;' before numeric constant

不过你的简洁让我学到很多。。谢谢！

我的失误。。把你的1 2 3 4 5也复制了。。但删了以后直接watest1.。