题目描述
小发明家弗里想创造一种新的语言,众所周知,发明一门语言是非常困难的,首先你就要克服一个困难就是,有大量的单词需要处理,现在弗里求助你帮他写一款程序,判断是否出现重复的两个单词。
输入描述
第 1 行,输入 N,代表共计创造了多少个单词。
第 22行至第 N+1 行,输入 𝑁N 个单词。
1≤N≤104,保证字符串的总输入量不超过 106106。
输出描述
输出仅一行。若有重复的单词,就输出重复单词,没有重复单词,就输出 NO
,多个重复单词输出最先出现的。
运行限制
- 最大运行时间:3s
- 最大运行内存: 512M
#include <iostream> #include<cstring> using namespace std; int main() { // 请在此输入您的代码 int num; cin>>num; string a[10000]; for(int i=0;i<num;i++){ cin>>a[i]; cout<<endl; } bool m=false; for(int i=0;i<num;i++){ for(int j=i+1;j<num;j++){//两层循环 if(strcmp(a[i].c_str(), a[j].c_str()) == 0){//判断字符串是否相等 cout<<a[i]<<endl; m=true; } } } if(!m){ cout<<"NO"; } return 0; }#include <iostream> #include<cstring> using namespace std; int main() { // 请在此输入您的代码 int num; cin>>num; string a[10000]; for(int i=0;i<num;i++){ cin>>a[i]; cout<<endl; } bool m=false; for(int i=0;i<num;i++){ for(int j=i+1;j<num;j++){//两层循环 if(strcmp(a[i].c_str(), a[j].c_str()) == 0){//判断字符串是否相等 cout<<a[i]<<endl; m=true; } } } if(!m){ cout<<"NO"; } return 0; }