Compare commits
2 Commits
Author | SHA1 | Date |
---|---|---|
|
4c5639c466 | |
|
8369eccd77 |
|
@ -0,0 +1,26 @@
|
|||
from typing import List
|
||||
class Solution:
|
||||
|
||||
def merge(self, intervals: List[List[int]]) -> List[List[int]]:
|
||||
intervals.sort()
|
||||
outp = []
|
||||
inlen =len(intervals)
|
||||
curli = intervals[0]
|
||||
if inlen == 1:
|
||||
return intervals
|
||||
else:
|
||||
for i in range(1,inlen):
|
||||
if intervals[i][0] > curli[1]:
|
||||
outp.append(curli)
|
||||
curli = intervals[i]
|
||||
continue
|
||||
else:
|
||||
if intervals[i][1] >curli[1]:
|
||||
curli[1] = intervals[i][1]
|
||||
outp.append(curli)
|
||||
outp.sort()
|
||||
return outp
|
||||
|
||||
|
||||
|
||||
|
|
@ -0,0 +1,95 @@
|
|||
#include<stdio.h>
|
||||
#include<math.h>
|
||||
#include<string.h>
|
||||
#include <iostream> // cout
|
||||
#include <algorithm> // find
|
||||
#include <vector> // vector
|
||||
#include<string>
|
||||
|
||||
using namespace std;
|
||||
int findsame(char ip,char com[]){
|
||||
int lengt;
|
||||
lengt = sizeof(com);
|
||||
for (int i = 0; i<lengt; i++){
|
||||
if(ip == com[i]){
|
||||
return 1;
|
||||
break;
|
||||
}
|
||||
else{
|
||||
return 0;
|
||||
}
|
||||
}
|
||||
}
|
||||
int main(){
|
||||
int num;
|
||||
char resu[3][14];
|
||||
vector<char> d1[11];
|
||||
char common[11];
|
||||
int *p;
|
||||
int *q;
|
||||
int oi = 0;
|
||||
int budeng;
|
||||
scanf("%d",&num);
|
||||
for (int i = 0;i<num;i++){
|
||||
for(int j=0;j<4;j++){
|
||||
gets(resu[j]);
|
||||
}
|
||||
for(int k = 1;k <= 3;k++){
|
||||
if (resu[k][10] == 'e'){
|
||||
while(oi < 4 ){
|
||||
p = find(d1->begin(),d1->end(),resu[k][oi]);
|
||||
if (p !=d1->end){
|
||||
continue;
|
||||
}
|
||||
else{
|
||||
d1->push_back(resu[k][oi])
|
||||
}
|
||||
oi++;
|
||||
}
|
||||
for (int secp = 5;secp < 9;secp++){
|
||||
p = find(d1->begin(),d1->end(),resu[k][secp]);
|
||||
if (p !=d1->end){
|
||||
continue;
|
||||
}
|
||||
else{
|
||||
d1->push_back(resu[k][secp])
|
||||
}
|
||||
}
|
||||
}
|
||||
else{
|
||||
budeng = k;
|
||||
continue;
|
||||
}
|
||||
}
|
||||
}
|
||||
for (int fp = 0;fp<4;fp++){
|
||||
q = find(d1->begin(),d1->end(),resu[budeng][fp]);
|
||||
if (q != d1->end){
|
||||
if(resu[budeng][9] == 'u'){
|
||||
printf('%c is the counterfeit coin and it is light.',resu[budeng][fp]);
|
||||
}
|
||||
else{
|
||||
printf('%c is the counterfeit coin and it is heavy.',resu[budeng][fp]);
|
||||
}
|
||||
|
||||
break;
|
||||
}
|
||||
|
||||
}
|
||||
for (int fp1 = 5;fp1<9;fp1++){
|
||||
q = find(d1->begin(),d1->end(),resu[budeng][fp1]);
|
||||
if (q != d1->end){
|
||||
if(resu[budeng][9] == 'u'){
|
||||
printf('%c is the counterfeit coin and it is heavy.',resu[budeng][fp1]);
|
||||
}
|
||||
else{
|
||||
printf('%c is the counterfeit coin and it is light.',resu[budeng][fp1]);
|
||||
}
|
||||
break;
|
||||
}
|
||||
|
||||
}
|
||||
|
||||
|
||||
}
|
||||
|
Loading…
Reference in New Issue