PAT--简单模拟+快乐模拟

————————————————————————————————

简单模拟

———————————————————————————————

 

简单逻辑题的模拟+边界情况处理+爱丁堡数

1117

//核心：  简单逻辑模拟题的逻辑组织 + 边界情况的处理方法 + 爱丁堡数 


//1. 简单逻辑模拟题的逻辑组织：   当对题意比较蒙的情况， 一定要手过一遍样例 

//2.边界情况处理：  可以插入最不可能数， 抵消边界 


#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int n;
vector<int>inputs;

bool cmp(int a, int b) {
	return a > b;
}

int main() {
	scanf("%d", &n);
	
    
    //处理两边的边界情况
	inputs.push_back(0x7fffffff);
	inputs.push_back(-1);
    
	for (int i = 0; i < n; i++) {
		int tmp;
		scanf("%d", &tmp);
		inputs.push_back(tmp);
	}
	sort(inputs.begin(), inputs.end(),cmp);
    

	int i;
	for (i = 0; i < inputs.size(); i++) {
		if (inputs[i] <= i) {
			printf("%d\n", i-1);
			return 0;
		}
	}
	

	return 0;
}

 

多条件输出 + 颁发奖品

1116

//核心：  多情况输出 

//1.处理题目多要求， 多分枝输出时， 使用注释， 以帮助自己逻辑清晰

#include<iostream>
#include<vector>
#include<string>

using namespace std;

int n,k;
vector<int>myHash(10010, -1), queries(10010,0);

bool isPrime(int x) {
	if (x == 0 || x == 1)return false;
	for (int i = 2; i*i <= x; i++)
		if (x%i == 0)return false;
	return true;
}


//冠军MA
//素数：M
//每个人：C

int main() {
	scanf("%d", &n);

	for (int i = 1; i <= n; i++) {
		int tmp;
		scanf("%d", &tmp);
		myHash[tmp] = i;
	}

	scanf("%d", &k);
	for (int i = 0; i < k; i++) {
		int query;
		scanf("%d", &query);
		printf("%04d: ", query);
		
		if (myHash[query] == -1)printf("Are you kidding?\n");
		else if (queries[query] == 1) printf("Checked\n", query);
		else if (myHash[query] == 1)printf("Mystery Award\n");
		else if (isPrime(myHash[query]))printf("Minion\n");
		else printf("Chocolate\n");
		
		queries[query] = 1;
	}

	return 0;
}

 

 

 

银行排队（别人代码）

1017

#include <iostream>
#include<stdlib.h>
#include<stdio.h>
#include <vector>
#include <algorithm>
using namespace std;
struct node {
    int come, time;
} tempcustomer;
bool cmp1(node a, node b) {
    return a.come < b.come;
}
int main() {
    int n, k;
    scanf("%d%d", &n, &k);
    vector<node> custom;
    for(int i = 0; i < n; i++) {
        int hh, mm, ss, time;
        scanf("%d:%d:%d %d", &hh, &mm, &ss, &time);
        int cometime = hh * 3600 + mm * 60 + ss;
        if(cometime > 61200) continue;
        tempcustomer = {cometime, time * 60};
        custom.push_back(tempcustomer);
    }
    sort(custom.begin(), custom.end(), cmp1);
    vector<int> window(k, 28800);
    double result = 0.0;
    for(int i = 0; i < custom.size(); i++) {
        int tempindex = 0, minfinish = window[0];
        for(int j = 1; j < k; j++) {
            if(minfinish > window[j]) {
                minfinish = window[j];
                tempindex = j;
            }
        }
        if(window[tempindex] <= custom[i].come) {
            window[tempindex] = custom[i].come + custom[i].time;
        } else {
            result += (window[tempindex] - custom[i].come);
            window[tempindex] += custom[i].time;
        }
    }
    if(custom.size() == 0)
        printf("0.0");
    else
        printf("%.1f", result / 60.0 / custom.size());
    system("pause");
    return 0;
}

 

 

————————快乐分类线——————————

 

循环计数（起点：cnt++: 动作）

1124

//核心：   循环计数 代码块
//		(1)设置起点： 一般是%的数， 减去初始起点
//		(2)cnt++:  条件控制什么情况下， cnt不需要++
//		(3)cnt%k==0:   当循环计数到达该点时， 做动作

#include<iostream>
#include<vector>
#include<string>
#include<set>

using namespace std;

int m, n, s;

set<string>myHash;

int main() {
	scanf("%d %d %d", &m, &n, &s);

	int cnt = n - s ;
	for (int i = 1; i <= m; i++) {

		string str;
		cin >> str;
		
		if (myHash.find(str) == myHash.end())cnt++;


		if ((i>=s)&&(cnt%n == 0)) {
			myHash.insert(str);
			printf("%s\n", str.c_str());
		}
	
	}

	if (myHash.size() == 0)printf("Keep going...\n");


	return 0;
}

 

 

1008

1006

1036

1011

1042

1046

1065

 

——————————————————————————————

快乐模拟

 

——————————————————————————————

 

校园车辆出入 + 时间处理 + map<index, vector>的使用 + “++--“逻辑

1095

//核心： 时间处理 + “快乐”模拟数据处理

//1.时间处理：   (非常简单)
//      (1)计算整体时间：  int  timeTotal= 3600*hh+60*mm+ss;
//      (2)输出： printf("%d %d %d", timeTotal/3600, (timeTotal%3600)/60, timeTotal%60);


//2.复杂模拟输入： 
//      (1)自己组织代码的时候， 犯了使用构造函数的错误:  因为一些模拟题， 会出现重复输入数据， 所以如果使用构造函数会覆盖
//      (2)学会使用map<string, vector>的数据结构： 如果一个id有多个数据需要处理  



//3.使用map:
//  要是使用map的模拟题目， 谨慎使用构造函数----会造成已经赋值的东西重新赋值出错，
//	那什么时候使用构造函数呢？  简单二叉树树的题目比较好使用， 因要给叶子节点赋值。
//  但是， 如果是广义二叉树的题目， 可能涉及元素重新赋值， 这时不要使用构造函数


//4.有一个错误你已经错了很多遍了， 所以注意一下， 就是把j写成i带错

//5.又一次犯了全局变量和局部变量的错误

//6.有效计数： 学会使用++和--这种逻辑  

 
#include <iostream>
#include <vector>
#include <string>
#include <map>
#include <set>
#include <algorithm>

using namespace std;

struct record {
	int time; string status;
	record(int t, string s) :time(t), status(s) {}
	bool operator < (const record &other) const {
		return time < other.time;
	}
};


//输出每个时间段， 在校园的车辆
//输出待的最长时间的车， 升序。   输出相应的时间长度

map<string, vector<record> >mp;
vector<record>valid;

int main(){
	int n, k;   cin >> n>>k;
	string p, s;   int hh, mm, ss;

	while (n--) {
		cin >> p;
		scanf("%d:%d:%d", &hh, &mm, &ss);
		cin >> s;
		mp[p].push_back(record(3600 * hh + 60 * mm + ss, s));
	}
	set<string>maxPlate;
	int maxTime = 0;
	map<string, vector<record> >::iterator i;
	for (i = mp.begin(); i != mp.end(); i++) {
		sort(i->second.begin(), (i->second.end()));
		int total = 0;
		for (int j = 0; j < ((i->second).size()-1); j++) {
			if ((i->second)[j].status == "in" && (i->second)[j + 1].status == "out") {
				valid.push_back((i->second)[j]);
				valid.push_back((i->second)[j + 1]);
				total += (i->second)[j + 1].time - (i->second)[j].time;
			}
		}
		if (total > maxTime) {
			maxPlate.clear();
			maxPlate.insert(i->first);
			maxTime = total;
		}
		else if (total == maxTime)maxPlate.insert(i -> first);
	}

	sort(valid.begin(), valid.end());
	int park = 0; int idx = 0;
	while (k--) {
		scanf("%d:%d:%d", &hh, &mm, &ss);
		int t = 3600 * hh + 60 * mm + ss;

		while (idx < valid.size() && valid[idx].time <= t) {
			if (valid[idx].status == "in")park++;
			else park--;
			idx++;
		}
		cout << park << endl;
	}

	set<string>::iterator it;
	for (it = maxPlate.begin(); it != maxPlate.end(); it++) cout << *it << " ";
	printf("%02d:%02d:%02d",maxTime/3600, maxTime%3600/60, maxTime%60);

	return 0;
}