[已解决]九度1334 一直wa

smgp

http://ac.jobdu.com/problem.php?pid=1334
这是题目，大致就是n * n个座位，一个人去占座，占过释放前不能再占，必须占连续的座位，
这是我写的代码，我自己运行感觉挺对的，但是一直都是wa。求帮助！！！

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. int no[10002][2];//mark[i][0],mark[i][1]表示i编号同学占座的起始号和结束号
   
5. bool mark[10002];//标记座位是否被占
   
6. char op[2][5] =
   
7. {
   
8.         "in",
   
9.         "out"
   
10. };
    
11. char str[5];
    
12. int main()
    
13. {
    
14.         int n,m;
    
15.         while(scanf("%d%d",&n,&m) != EOF)
    
16.         {//n * n个座位，m个人
    
17.                 for(int i = 0; i < n * n; i++)
    
18.                 {
    
19.                         no[i][0] = 0;
    
20.                         no[i][1] = 0;
    
21.                         mark[i] = false;
    
22.                 }
    
23.                 int id,num;//学生编号和要占的座位数
    
24.                 int k;
    
25.                 int count = n * n;//表示可用的座位
    
26.                 scanf("%d",&k);//k条指令
    
27.                 for (int i1 = 0; i1 < k; i1++)
    
28.                 {//k条指令
    
29.                         bool ans = false;//命令有效初始为否
    
30.                         scanf("%s",str);
    
31.                         if(strcmp(op[0],str) == 0)
    
32.                         {//命令为占座
    
33.                                 scanf("%d %d",&id,&num);
    
34.                                 if(no[id][0] == 0 && no[id][1] == 0 && num <= count)
    
35.                                 {//未申请过,可以申请
    
36.                                         for(int i = 0; i < n * n; i++)
    
37.                                         {//遍历座位
    
38.                                                 int j = 0;
    
39.                                                 while(mark[i + j] == false && i + j < n * n)
    
40.                                                 {//找到第一个未被占的座位
    
41.                                                         j++;
    
42.                                                         if(j == num)
    
43.                                                         {//找到
    
44.                                                                 count = count - num;
    
45.                                                                 no[id][0] = i;
    
46.                                                                 no[id][1] = i + num - 1;//标记占座的起始地址和结束地址
    
47.                                                                 for(int j = 0; j < num;j++)
    
48.                                                                 {
    
49.                                                                         mark[i + j] = true;//标记为已占座
    
50.                                                                 }
    
51.                                                                 ans = true;
    
52.                                                                 break;
    
53.                                                         }
    
54.                                                 }
    
55.                                                 if(ans)
    
56.                                                 {//找到，跳出循环
    
57.                                                         break;
    
58.                                                 }
    
59.                                         }
    
60.                                 }
    
61.                                 if(ans)
    
62.                                 {
    
63.                                         printf("yes\n")        ;
    
64.                                 }
    
65.                                 else
    
66.                                 {
    
67.                                         printf("no\n");
    
68.                                 }
    
69.                         }
    
70.                         if(strcmp(op[1],str) == 0)
    
71.                         {//释放座位
    
72.                                 scanf("%d",&id);
    
73.                                 if(no[id][0] != 0 || no[id][1] != 0)
    
74.                                 {//之前占座了
    
75.                                         for(int i = no[id][0]; i <= no[id][1]; i++)
    
76.                                         {
    
77.                                                 mark[i] = false;//标记为未占座
    
78.                                         }
    
79.                                         count = no[id][1] - no[id][0] + 1 + count;
    
80.                                         no[id][0] = 0;
    
81.                                         no[id][1] = 0;
    
82.                                 }
    
83.                         }
    
84.                 }
    
85.         }
    
86.         return 0;
    
87. }

复制代码

最佳答案

月排行榜 / 总排行榜

0mrli0

2017-3-7 15:14:22

先说我没搞好
不过看了你的思路，是不是因为输入格式不对。按你的思路在输入in 和 out 之后，要进行判断在进行输入那样需要一个回车的吧。如果oj 是 in 1 7 中间是空格输入是不是 oj判断就是错的了。我觉得换个方式比较好 这一条指令作为一个字符串数组， 在判断in out 进行后续操作

跳转到最佳答案楼层

lumber2388779

具体实现还在看 但发现一个错误
scanf("%d%d",&n,&m) 这一句这样怎么输入数字呢 两个%d中间没有间隔或者符号，你输入123的话你是想表达第一个数字是1还是12还是123呢

0mrli0

lumber2388779 发表于 2017-3-7 00:41
具体实现还在看 但发现一个错误
scanf("%d%d",&n,&m) 这一句这样怎么输入数字呢 两个%d中间没有间隔或者 ...

还没看题，不过这样的表达方式，空格和回车是都可以的

0mrli0

先说我没搞好
不过看了你的思路，是不是因为输入格式不对。按你的思路在输入in 和 out 之后，要进行判断在进行输入那样需要一个回车的吧。如果oj 是 in 1 7 中间是空格输入是不是 oj判断就是错的了。我觉得换个方式比较好 这一条指令作为一个字符串数组， 在判断in out 进行后续操作

lumber2388779

0mrli0 发表于 2017-3-7 11:54
还没看题，不过这样的表达方式，空格和回车是都可以的

好吧 我表示抱歉- -太久没用scanf了 基础东西有点忘了