第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;
}

これは比較的直接暴力的なアルゴリズムで、もちろん試合の時に私より最適化しました.もちろん中にはいくつかの間違いがあるかもしれませんが、この时私は一葉の障壁が見えなくて、私が後で発見しても更新して修正して、もちろん大物が指摘してくれることを望んでいます.ありがとうございます.