第10回ブルーブリッジカップcc++A組省試合試解出前
1306 ワード
タイトルはよく覚えていませんが、大体これで満腹になりましたか?出前は店に対して優先度の評価があり、毎時注文があれば優先度は2を加え、1を減らしていません.優先度は最小ゼロです.出前には優先リスト(優先配送の意味)があり、5級以上になるたびにリストに入り、3以下になると終了する(すべてが5以上になってから3に下がらない限り、多計や誤計を避けるためにflag[]を設定した)、最後に出力優先店舗数入力N,M,Tはそれぞれ店舗総数、注文関連、時間再入力M行数字、行為st,sdごとに、それぞれ注文時間と注文店舗入力サンプル例2 6 6 6 1 1 3 3 3 3 1 5 2 6 2 6 2 6 2 2 2出力サンプル例1原題サンプルがはっきり覚えていません.
これは比較的直接暴力的なアルゴリズムで、もちろん試合の時に私より最適化しました.もちろん中にはいくつかの間違いがあるかもしれませんが、この时私は一葉の障壁が見えなくて、私が後で発見しても更新して修正して、もちろん大物が指摘してくれることを望んでいます.ありがとうございます.
#include
int main(void)
{
int N,M,T;// , ,
scanf("%d%d%d",&N,&M,&T);
int p[M][2];
for(int i=0;i0)//
{
d[j-1]-=1;
}
/*if(d[j-1]<0)
{
d[j-1]=0;//
}*/
}
}
else
{
for(int j=1;j<=N;j++)
{
if(d[j-1]>0)//
{
d[j-1]-=1;
}
}
}
}
for(int j=0;j5&&flag[j]==0)
{
ad+=1;
flag[j]=1;
}
else if(d[j]<=3&&flag[j]==1)//
{
ad-=1;
flag[j]=0;
}
/* if(ad<0)
{
ad=0;// ad
}*/
}
}
printf("%d",ad);
return 0;
}
これは比較的直接暴力的なアルゴリズムで、もちろん試合の時に私より最適化しました.もちろん中にはいくつかの間違いがあるかもしれませんが、この时私は一葉の障壁が見えなくて、私が後で発見しても更新して修正して、もちろん大物が指摘してくれることを望んでいます.ありがとうございます.