Official

A - 注文の確認 / Order Confirmation Editorial by kyopro_friends


初心者の方へ


問題文の指示通り、\(N\) 件の注文それぞれについて、 \(S_i\neq T_i\) であるかどうかを判定し、その数を数えればよいです。

多くの言語では文字列同士を比較する方法が提供されています。そのような方法が提供されていない言語では、文字列の先頭から順に \(1\) 文字ずつ比較するとよいでしょう。

今回は気にする必要はありませんが、文字列同士の一致判定には、最悪の場合、文字列長に比例する時間がかかることに注意してください。(例えば aaaaaaaaab のような文字列を比較する場合など)

実装例 (C++)

#include<bits/stdc++.h>
using namespace std;

int main(){
  int n;
  cin >> n;

  int ans = 0;
  for(int i=0; i<n; i++){
    string s, t;
    cin >> s >> t;
    if(s != t){
      ans++;
    }
  }

  cout << ans << endl;
}

実装例 (Python)

N = int(input())

ans = 0
for _ in range(N):
  T, S = input().split()
  if T != S:
    ans += 1

print(ans)

posted:
last update: