QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#797976#9578. 爱上字典LyniaAC ✓302ms25692kbC++233.1kb2024-12-03 22:08:472024-12-03 22:08:47

Judging History

你现在查看的是最新测评结果

  • [2024-12-03 22:08:47]
  • 评测
  • 测评结果:AC
  • 用时:302ms
  • 内存:25692kb
  • [2024-12-03 22:08:47]
  • 提交

answer

///////////        
//                   //      //
//              ////////////////////
//                   //      //
//                 
///////////

//          
//          
//           //     //    ////////     /\     /////////
//           //     //   //      //          //       //
//            ////////   //      //    //    //       //
//                  //   //      //    //    //       //
//////////   ////////    //      //    //     /////////////

#pragma GCC optimize(3,"Ofast","inline")
#include <iostream>
#include <iomanip>
#include <algorithm>
#include <map>
#include <set>
#include <queue>
#include <string>
#include <cstring>
#include <cmath>
#include <list>
#include <stack>
#include <array>
#include <unordered_map>
#include <unordered_set>
#include <bitset>
#include <random>
#include <numeric>
#include <functional>
#include <optional>
//#include <Windows.h>

using namespace std;

#define fa(i,op,n) for (int i = op; i <= n; i++)
#define fb(j,op,n) for (int j = op; j >= n; j--)
#define pb push_back
#define HashMap unordered_map
#define HashSet unordered_set
#define var auto
#define all(i) i.begin(), i.end()
#define all1(i) i.begin() + 1,i.end()
#define endl '\n'
#define px first
#define py second

using VI = vector<int>;
using VL = vector<long long>;
using ll = long long;
using ull = unsigned long long;
using db = double;
using pii = pair<int, int>;
using pll = pair<ll, ll>;

template<class T1, class T2>
ostream& operator<<(ostream& out, const pair<T1, T2>& p) {
	out << '(' << p.first << ", " << p.second << ')';
	return out;
}

template<typename T>
ostream& operator<<(ostream& out, const vector<T>& ve) {
	for (T i : ve)
		out << i << ' ';
	return out;
}

template<class T1, class T2>
ostream& operator<<(ostream& out, const map<T1, T2>& mp) {
	for (auto i : mp)
		out << i << '\n';
	return out;
}

template<typename ...T>
bool _debug(T... a) {
	((cout << a << ' '), ...);
	cout << endl;
	return -1;
}

const int INF = 0x3f3f3f3f;
const ll LNF = 0x3f3f3f3f3f3f3f3f;
int dx[8] = { 1, -1, 0, 0, 1, -1, 1, -1 };
int dy[8] = { 0, 0, 1, -1, 1, -1, -1, 1 };

//#include "Lynia.h"
namespace MyTools
{
	template <typename T>
	class Math;

	template <const int T>
	class ModInt;

}

namespace MT = MyTools;
using Math = MT::Math<ll>;
#define geo MT::Geo

const int mod = 1e9 + 7;
using mint = MT::ModInt<mod>;

const int N = 2e5 + 10;

void solve(int CASE)
{
	string a; getline(cin, a);
	int n; cin >> n;
	set<string>se;
	fa(i, 1, n) {
		string now; cin >> now;
		se.insert(now);
	}
	for (char& i : a)if (i >= 'A' and i <= 'Z')i += 32;
	int ans = 0;
	int j = 0;
	fa(i, 0, a.size()) {
		if (a[i] == ' ' or i == a.size()) {
			int len = i - 1 - j + 1;
			if (a[i - 1] == '.' or a[i - 1] == '?' or a[i - 1] == '!' or a[i - 1] == ',') {
				len--;
			}
			string now = a.substr(j, len);
			if (!se.count(now))ans++, se.insert(now);
			j = i + 1;
		}
	}
	cout << ans << endl;
	return;
}

int main()
{
	//SetConsoleOutputCP(CP_UTF8);
	//ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int _ = 1;
	//cin >> _;
	fa(i, 1, _)solve(i);
	return 0;
}

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3628kb

input:

I love Liaoning. Love Dalian!
1
love

output:

3

result:

ok single line: '3'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

Sulfox Loves Furry! Fur fur Furred.
2
anthropomorphic furry

output:

4

result:

ok single line: '4'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3600kb

input:

Ginkgo leaves dance lightly and fall, reflecting the autumn light on the golden ground. Time is as peaceful as when we first met.
5
ginkgo reflect is as we

output:

17

result:

ok single line: '17'

Test #4:

score: 0
Accepted
time: 287ms
memory: 25404kb

input:

Eunuchism overterrible furbelow gantlet. Sophism thyroiditis thermoelectricity hassel misreward Barolong biradiated? Sweetie fatal delinquence unseemlily beamish inwork, azyme kamias Hans asteatosis synderesis champleve cheth? Dinitrile podial presentee! Waxmaker scleroscope ratably hectography lamp...

output:

201961

result:

ok single line: '201961'

Test #5:

score: 0
Accepted
time: 288ms
memory: 25692kb

input:

Unsubsidiary unsacrificeable hacking colberter pseudoappendicitis rufescence tumbak? Hypocrize aithochroi. Spina machar proximation? Chaperone vermicide virescent Klan preplacental unabsolvedness Sarcosporida noveletter waspishness sponge trustle bistetrazole prepositure melamed, cinephone. Physopho...

output:

201951

result:

ok single line: '201951'

Test #6:

score: 0
Accepted
time: 295ms
memory: 25608kb

input:

Baikerite discontentful semicitizen Acoemetic veracity pretechnical bloodweed cytogenetic icebound disrelishable leader meltedness heroship sciniph gunsel fatalistically unreasoned anticatarrhal? Unmentioned! Overaddiction broomy misapplication hecte inflammable disheart dicaryon blacktail prisonabl...

output:

201759

result:

ok single line: '201759'

Test #7:

score: 0
Accepted
time: 302ms
memory: 24556kb

input:

Dizoic filtering damenization bistipuled Opisthothelae multiangular blaff mortally. Perfusive alkaptonuria possessorial coinstantaneousness Stanhopea Nascan. Ankylostoma aumil oxygenicity cubhood abandonee fishman poppy pickpole synkinesis arteriosclerosis coloproctitis prematrimonial pseudoviaduct ...

output:

202281

result:

ok single line: '202281'

Test #8:

score: 0
Accepted
time: 281ms
memory: 23848kb

input:

Thelorrhagia me Camaldulian Menfra me drugman pneumonolithiasis, fructose me inwit caubeen manchet! Enjeopardy me quindecennial me unrecompensable creaturize undiverting bitty dama interteam curfew excedent me me. Revealingness Nipponism opticity suwe me stilty me antiquarism Iacchic me contrapuntal...

output:

195780

result:

ok single line: '195780'

Test #9:

score: 0
Accepted
time: 118ms
memory: 11952kb

input:

Me me me me me me me me me me me me me me me. Me me. Me. Me me me me? Me me me me me me me me, me me! Me me. Me me me me me me me me me! Me me? Me me, me? Me me me me me me me me me, me me me me me? Me, me me me me me me me me me me me me me me me me? Me me me. Me me me me me, me me me me me me me! ...

output:

0

result:

ok single line: '0'

Test #10:

score: 0
Accepted
time: 81ms
memory: 11540kb

input:

Me me? Me me me me me me me me me me me, me me me. Me me me me me me me me me me me me me. Me, me me me me me me me me. Me me me me me me me me me me. Me me me me me me me me me me me me me! Me! Me me me! Me me me me me! Me me me me me me me me me me me! Me me me me me me? Me me me me me me. Me me m...

output:

0

result:

ok single line: '0'

Test #11:

score: 0
Accepted
time: 296ms
memory: 25464kb

input:

Subsemitone me pauperdom me amphopeptone me Keplerian isopolity premaniacal logia, unseducible gulper heterostylism contumeliously prevenience, clientry theurgically supportive. Me gossipiness lately electrooptic. Me. Me, boding, putrefacient unendowing hypercryalgesia me me pluviographic Elohist me...

output:

195507

result:

ok single line: '195507'

Test #12:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

I am a cat and an ant? An ape! And Imp. And imp Is I.
3
an industrialization is

output:

8

result:

ok single line: '8'

Test #13:

score: 0
Accepted
time: 0ms
memory: 3600kb

input:

Okay.
0

output:

1

result:

ok single line: '1'

Extra Test:

score: 0
Extra Test Passed