直進四問

久々の精進です。

慣れようと思って前から使っていたサイトの主観難易度１をやってたんですが、みんなやけに簡単ｗｗｗ
だめだこりゃ(；・∀・)はは・・・

難しいもの解けなくちゃ意味ないですよね〜・・・

3325

数の平均を求めるだけ。条件が最高と最低の値をそれぞれひとつだけ無視して考えるとのこと。
ほんとにやるだけ。

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
	int n,s;
	while (scanf("%d",&n)&&n!=0) {
		vector<int> log;
		int sum=0,num=0;
		for (int i=0; i<n; i++) {
			scanf("%d",&s);
			sum+=s;
			num++;
			log.push_back(s);
		}
		sort(log.begin(), log.end());
		sum-=log[0]+log[log.size()-1];
		num-=2;
		int res=sum/num;
		printf("%d\n",res);
	}
}

3438

ハフマン符号だっけ？をする。
久々のcin+string登場。文字列関連に関してはとっても直感的でこの癖は直せない(笑)

#include <iostream>
#include <sstream>
#include <string>
using namespace std;
int main() {
	int t; cin>>t;
	for (int ix=0; ix<t; ix++) {
		string in; cin>>in;
		char tm=in[0];
		int cnt=1;
		string ans="", tmp;
		for (int i=1; i<in.length(); i++) {
			if (tm==in[i]) {
				cnt++;
				continue;
			}
			stringstream ss; ss<<cnt;
			tmp=ss.str();
			ans+=tmp+tm;
			tm=in[i]; cnt=1;
		}
		stringstream ss; ss<<cnt;
		tmp=ss.str();
		ans+=tmp+tm;
		cout<<ans<<endl;
	}
}

3302

ニ個目の文字列とそれを反転したもののどちらかが一個目の文字列のサブ文字列かどうか調べる。
やるだけ。

#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
using namespace std;
int main() {
	int T; cin>>T;
	string s1,s2,rs2;
	for (int ix=0; ix<T; ix++) {
		cin>>s1>>s2;
		rs2=s2; reverse(rs2.begin(), rs2.end());
		bool flag=false;
		int t=0;
		for (int i=0; i<s1.length(); i++) if (s1[i]==s2[t]) t++;
		if (t==s2.length()) flag=true;
		t=0;
		for (int i=0; i<s1.length(); i++) if (s1[i]==rs2[t]) t++;
		if (flag||t==rs2.length()) printf("YES\n");
		else printf("NO\n");
	}
}

3224

3セット先取のテニスリーグでセット数で表したリーグ表が与えられるから、一位でもっとも若い番号を答える。
3を数えるだけ。

#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
using namespace std;
int main() {
	int T; cin>>T;
	string s1,s2,rs2;
	for (int ix=0; ix<T; ix++) {
		cin>>s1>>s2;
		rs2=s2; reverse(rs2.begin(), rs2.end());
		bool flag=false;
		int t=0;
		for (int i=0; i<s1.length(); i++) if (s1[i]==s2[t]) t++;
		if (t==s2.length()) flag=true;
		t=0;
		for (int i=0; i<s1.length(); i++) if (s1[i]==rs2[t]) t++;
		if (flag||t==rs2.length()) printf("YES\n");
		else printf("NO\n");
	}
}