ccf吧 关注:1,669贴子:3,242
  • 11回复贴,共1

CCF 201609-2 火车购票 (C)有人做出来了吗?

只看楼主收藏回复

CCF 201609-2 火车购票 (C)有人做出来了吗?可以发到这里让我学习一下吗?万分感谢


1楼2017-03-04 16:56回复
    做了


    IP属地:山东来自Android客户端2楼2017-03-09 15:18
    回复
      90分


      IP属地:山东来自Android客户端3楼2017-03-09 15:18
      回复
        有一组数据没过,但是我知道那里错了,有空再改


        IP属地:山东来自Android客户端4楼2017-03-09 15:18
        收起回复
          我的是这样的,当遍历一边没有找到连续的座位满足条件时,应当按照序号安排,例如,当每一排都做了四个人时,如果有五个人买票,找不到5个连续的座位,则安排5 10 15 20


          IP属地:山东来自Android客户端5楼2017-03-11 15:47
          回复
            不知道你是不是忽略了这个


            IP属地:山东来自Android客户端6楼2017-03-11 15:48
            收起回复
              弱渣答案,仅供参考
              #include <iostream>
              #include <stdlib.h>
              #include <math.h>
              using namespace std;
              int main(){
              int n;
              int pos[20];
              int i,j;
              int a[100];
              while(cin>>n,!cin.eof()){
              for(i=0;i<20;i++)pos[i]=5;
              for(i=0;i<n;i++)cin>>a[i];
              for(i=0;i<n;i++){
              for(j=0;j<20;j++){//是否存在连座
              if(pos[j]>=a[i]){
              int k;
              for(k=0;k<a[i];k++)cout<<(5*j+6-pos[j]+k)<<" ";
              cout<<endl;
              pos[j]=pos[j]-a[i];
              j=25;
              }
              }
              if(j!=26){//不存在连座时
              int temp=a[i];
              for(j=0;j<20&&temp!=0;j++){
              if(pos[j]>0){
              int k;
              if(temp>=pos[j]){
              temp=temp-pos[j];
              for(k=0;k<pos[j];k++)cout<<(5*j+6-pos[j]+k)<<" ";
              }
              else{
              for(k=0;k<temp;k++)cout<<(5*j+6-pos[j]+k)<<" ";
              cout<<endl;
              j=25;
              }
              }
              }
              }
              }
              }
              return 0;
              }


              IP属地:北京7楼2017-03-19 19:53
              回复
                这道题90分


                IP属地:四川来自Android客户端8楼2017-03-21 12:07
                回复
                  http://blog.csdn.net/qq_24369113/article/details/62286987
                  萌新答案,经供参考,不过还是过了所有的测试用例的


                  9楼2017-03-21 16:08
                  回复