Official
A - 注文の確認 / Order Confirmation Editorial
by
A - 注文の確認 / Order Confirmation Editorial
by
kyopro_friends
初心者の方へ
- AtCoder をはじめたばかりで何をしたらよいか分からない方は、まずは practice contest の問題A「Welcome to AtCoder」を解いてみてください。基本的な入出力の方法が載っています。
- また、プログラミングコンテストの問題に慣れていない方は、AtCoder Beginners Selection の問題をいくつか解いてみることをおすすめします。
- C++入門 AtCoder Programming Guide for beginners (APG4b) は、競技プログラミングのための C++ 入門用コンテンツです。
- Python入門 AtCoder Programming Guide for beginners (APG4bPython) は、競技プログラミングのための Python 入門用コンテンツです。
問題文の指示通り、\(N\) 件の注文それぞれについて、 \(S_i\neq T_i\) であるかどうかを判定し、その数を数えればよいです。
多くの言語では文字列同士を比較する方法が提供されています。そのような方法が提供されていない言語では、文字列の先頭から順に \(1\) 文字ずつ比較するとよいでしょう。
今回は気にする必要はありませんが、文字列同士の一致判定には、最悪の場合、文字列長に比例する時間がかかることに注意してください。(例えば aaaaa と aaaab のような文字列を比較する場合など)
実装例 (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:
