2014-06-14から1日間の記事一覧

AOJ 1035 Sleeping Cats

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1035。 日本語。 解法 以前、WA出したのは何故かな。 Wの大きさの配列用意して、それぞれどの猫が寝ているか見ていけばいい。 首輪でもつけるのかな コード int a[128], i, j, k; int main()…

AOJ 1008 What Color Is The Universe

問題 |A|と配列Aが与えられる。N[i]はAに含まれるiの数。 N[i] > |A| / 2 を満たす。iを探す。 解法 実装するだけ コード int A, N[1000001]; int main(){ int a, i; while(scanf("%d", &a) && a){ memset(N, 0, sizeof(N)); rep(i, a){ scanf("%d", &A); N[…