|
小W有一个电子时钟用于显示时间，显示的格式为HH:MM:SS，HH，MM，SS分别表示时，分，秒。其中时的范围为[‘00’,‘01’…‘23’]，分的范围为[‘00’,‘01’…‘59’]，秒的范围为[‘00’,‘01’…‘59’]。
但是有一天小W发现钟表似乎坏了，显示了一个不可能存在的时间“98:23:00”，小W希望改变最少的数字，使得电子时钟显示的时间为一个真实存在的时间，譬如“98:23:00”通过修改第一个’9’为’1’，即可成为一个真实存在的时间“18:23:00”。修改的方法可能有很多，小W想知道，在满足改变最少的数字的前提下，符合条件的字典序最小的时间是多少。其中字典序比较为用“HHMMSS”的6位字符串进行比较。
输入描述：
每个输入数据包含多个测试点。每个测试点后有一个空行。 第一行为测试点的个数T(T<=100)。 每个测试点包含1行，为一个字符串”HH:MM:SS”，表示钟表显示的时间。
输出描述：
对于每个测试点，输出一行。如果钟表显示的时间为真实存在的时间，则不做改动输出该时间，否则输出一个新的”HH:MM:SS”，表示修改最少的数字情况下，字典序最小的真实存在的时间。
输入例子1：
2
19:90:23
23:59:59
输入例子1：
19:00:23
23:59:59
解题代码：
#include<iostream> //注意引入头文件
#include<string>
#include<vector>
using namespace std; //必须有，否则会bool isOk(const string& s)会报错的，具体原因不知道。
bool isOk(const string& s){
//因为字符位的第2位，第5位，是":"，故不作考虑
if (s[0] < '2' && s[0] >= '0');
else return false;
if (s[0] == '2' && s[1] <= '3');
else return false;
if(s[3] >= '0' && s[3] <= '5');
else return false;
if(s[4] >= '0' && s[4] <= '9');
else return false;
if(s[6] >= '0' && s[6] <= '5');
else return false;
if(s[7] >= '0' && s[7] <= '9');
else return false;
return true;
}
void changeTime(string &str){
//str[4],str[7]的取值范围本来就是0到9（因为是时间，除了0~9不可能是其他字符比如a,b之类的），故这里不做考虑
if(str[0] > '2') str[0] = '0';
if(str[0] == '2' && str[1] >'3') str[0] = '0';
if(str[3] > '5') str[3] = '0';
if(str[6] > '5') str[6] = '0';
}
int main(){
int n;s
cin >> n; //注意输入写法
while(n--){
string s;
cin >> s;
if( isOk(s) ) cout << s << endl; //注意输出写法
else{
changeTime(s);
cout << s << endl;
}
}
system("pause"); //注意这一行必须加
return 0;
}
问题：为什么要加using namespace std; 这句话？
小云正在参与开发一个即时聊天工具，他负责其中的会话列表部分。
会话列表为显示为一个从上到下的多行控件，其中每一行表示一个会话，每一个会话都可以以一个唯一正整数id表示。
当用户在一个会话中发送或接收信息时，如果该会话已经在会话列表中，则会从原来的位置移到列表的最上方；如果没有在会话列表中，则在会话列表最上方插入该会话。
小云在现在要做的工作是测试，他会先把会话列表清空等待接收信息。当接收完大量来自不同会话的信息后，就输出当前的会话列表，以检查其中是否有bug。
输入描述：
输入的第一行为一个正整数T（T<=10），表示测试数据组数。
接下来有T组数据。每组数据的第一行为一个正整数N（1<=N<=200），表示接收到信息的次数。第二行为N个正整数，按时间从先到后的顺序表示接收到信息的会话id。会话id不大于1000000000。
输出描述：
对于每一组数据，输出一行，按会话列表从上到下的顺序，输出会话id。
相邻的会话id以一个空格分隔，行末没有空格。
输入例子1：
3
5
1 2 3 4 5
6
1 100 1000 1000 100 1
7
1 6 3 3 1 8 1
输出例子1：
5 4 3 2 1
1 100 1000
1 8 3 6
代码：
#include <iostream>
#include <map>
#include <vector>
using namespace std;
int main(){
int n,m;
cin >> n;
vector<vector<int>> v(n);
vector<vector<int>> rRes;
//将输入放入v中
for(int i = 0; i < n; i++){
cin >> m;
v[i].resize(m);
for(int j = 0; j < m; j++){
cin >> v[i][j];
}
}
//将输出放入rRes
for(int i = 0; i < n; i++){
vector<int> vTmp;
map<int, int> mp;
for(int j = v[i].size() - 1; j >= 0; j++){
if(mp[v[i][j]] == 0){ //查询此key值在map里是否不存在
mp[v[i][j]] = 1;
vTmp.push_back(v[i][j]);
}
rRes.push_back(vTmp);
}
}
//开始输出
for(int i = 0; i < n; i++){
for(int j = 0; j < rRes[i].size() -1; j++){
cout << rRes[i][j] << ' ';
}
cout << rRes[i][rRes[i].size()] << endl; //最后一个拆开，因为要添加endl.
}
system("pause"); //这一行必须加
return 0;
}
注意点：
- vector的使用
- map的使用
- cout 最后的一个字符是要在最后单独使用
| 
转播
